Aston Villa must beat Manchester City at home to progress to the quarter finals of the FA Cup.
Birmingham City will face a trip to Championship side Stoke City if they can overcome Reading in a replay.
A replay win for Coventry at Middlesbrough would earn the Sky Blues a trip to either Preston or Crystal Palace.
Other plum ties thrown up at today's draw include Liverpool's home game against Manchester United while League One Colchester's reward for victory over Derby is a tie at either Everton or Chelsea.
The draw for the fifth round of the FA Cup:
Preston or Crystal Palace v Coventry or Middlesbrough
Newcastle Utd v Southampton
Aston Villa v Manchester City
Everton or Chelsea v Colchester
Charlton v Brentford
Liverpool v Man Utd
Bolton v West Ham
Stoke v Reading or Birmingham
Ties to be played weekend of February 18/19