Manchester City will play Wigan in a repeat of the 2013 FA Cup final, with most of the big clubs kept apart in the fifth round draw.
Manchester United were drawn away to either Huddersfield or Birmingham, while Chelsea will face Sky Bet Championship side Hull at Stamford Bridge.
Tottenham will play away to either Millwall or Rochdale, if they can get past Newport in their replay at Wembley.
Coventry, winners of the tournament in 1987 but now competing in Sky Bet League Two, have a trip to the south coast to take on Brighton, while West Brom entertain Southampton in the only guaranteed all-Premier League tie.
FA Cup fifth-round draw:
Sheff Wed v Notts County/Swansea
West Brom v Southampton
Chelsea v Hull City
Leicester v Sheff Utd
Huddersfield/Birmingham v Manchester United
Millwall/Rochdale v Newport/Tottenham
Brighton v Coventry
Wigan v Manchester City
Ties will be played from February 16-18.