Bradford City, who completed a brilliant comeback at Stamford Bridge to shock Chelsea in the last round, have been given a home draw against the winner of Sunderland and Fulham.
Manchester United face another trip to a lower-tier opponent in the FA Cup fifth round - if they survive a replay against Cambridge at Old Trafford this week.
After a goalless result at League Two Cambridge on Friday, United were again drawn into an away tie against lesser opposition and will travel to play a League One team in the fifth round - Preston or Sheffield United.
Middlesbrough will look to continue their giant-killing FA Cup run when they travel to face holders Arsenal. The Championship side's reward for stunning Manchester City at the Etihad last weekend will be a trip to the Emirates.
Crystal Palace will host the winner of a replay between Liverpool and Bolton. Two fixtures will be sure to feature an all-Premier League clash as West Brom host West Ham and Aston Villa play Leicester.
Blackburn Rovers will host the winner of Monday night's match between Rochdale and Stoke, while Reading will travel to Derby.
Fifth-round ties to be played between February 13-16:
Bradford City v Sunderland or Fulham
Crystal Palace v Liverpool or Bolton
Arsenal v Middlesbrough
Aston Villa v Leicester City
West Bromwich Albion v West Ham
Blackburn Rovers v Rochdale or Stoke
Derby County v Reading
Preston or Sheffield United v Cambridge or Manchester United