Chelsea will face either Queens Park Rangers or Milton Keynes Dons and Tottenham will travel to Watford.
Sunderland will meet Championship side Middlesbrough in a North East derby.
Full fourth round draw:
Brighton or Wrexham v Newcastle
Sunderland v Middlesbrough
Dagenham & Redbridge or Millwall v Southampton
Hull City v Crawley
MK Dons or QPR v Chelsea
West Brom v Norwich
Blackpool v Sheffield Wednesday
Arsenal or Leeds v Aston Villa
Stevenage v Notts County
Watford v Tottenham
Liverpool v Manchester United
Derby v Stoke
Everton v Fulham
Macclesfield or Bolton v Swansea
Sheffield United v Birmingham or Wolves
Nottingham Forest or Leicester v Swindon
Ties to be played the weekend of January 28/29