Twelve-time FA Cup winners Manchester United, who beat Wigan Athletic on Monday, will play a fourth-round match at Newport County or Eastleigh.
FA Cup winners Manchester City face a tough trip to Tottenham Hotspur, while in-form Aston Villa take on Chelsea at Stamford Bridge.
Fulham host Newcastle United and Sheffield United host Brighton & Hove Albion in other Premier League games, with matches scheduled for the weekend of January 27-28.
League leaders Liverpool, who eliminated Arsenal in the third round, earned a more favorable draw on Monday.
Jurgen Klopp’s team will host the winner of the play-off match between Norwich City and Bristol Rovers.
Sixth-tier Maidstone United, the lowest-ranked team left in the competition, travel to second-tier Ipswich Town.
The winners of the replay match between Crystal Palace and Everton will host either Luton Town or Bolton Wanderers.
League Two side Wrexham AFC, who beat Shrewsbury Town on Sunday and also reached the fourth round last season, visit Blackburn Rovers.
Complete FA Cup fourth round draw
Watford-Southampton
Blackburn Rovers-Wrexham
Bournemouth-Swansea City
West Bromwich Albion – Brentford/Wolverhampton Wanderers
West Ham United/Bristol City – Nottingham Forest/Blackpool
Leicester City – Hull City/Birmingham City
Sheffield Wednesday v Coventry City
Chelsea-Aston Villa
Ipswich Town – Maidstone United
Liverpool-Norwich City/Bristol Rovers
Tottenham Hotspur-Manchester City
Leeds United-Plymouth Argyle
Crystal Palace/Everton – Luton Town/Bolton Wanderers
Newport/Eastleigh County v Manchester United
Sheffield United-Brighton & Hove Albion
Fulham-Newcastle United