United won a record-equalling 12th FA Cup with a 2-1 in over Crystal Palace in May in what was Louis van Gaal’s final game as the club’s manager.
Pep Guardiola’s first taste of FA Cup action, meanwhile, will come when he takes his Manchester City side to West Ham in one of five all-Premier League ties.
Antonio Conte’s Chelsea were handed a seemingly easier draw, with Peterborough United or Notts County waiting after a replay.
Elsewhere, Liverpool will host Newport County or Plymouth Argyle and Arsenal will travel to Preston North End as Tottenham host Aston Villa.
The ties will be played between January 6 and 9 in the New Year.