The draw means the lowest-ranked side left in the competition will welcome Louis van Gaal’s Red Devils to Abbey Stadium on the weekend of January 24-25.
A total of 79 league places separate Richard Money’s League Two side with the third-placed Premier League outfit, but as has been seen on so many occasions before that does not always matter in the FA Cup.
When Lawrie Sanchez, who famously nodded home the only goal of the 1988 Cup Final for Wimbledon against Liverpool, and grassroots coach Stef Loucaides pulled those names out of the hat live on BBC1 there was an audible gasp at the pairing.
Another draw that captures the imagination was Chelsea potentially being pitted against London rivals Millwall if the Lions come through their replay with Bradford City.
West Brom have also been given a tasty derby, with them making the short trip to St Andrews to take on Birmingham City.
Baggies goalkeeper gleefully reacted to the fixture on Twitter, saying: “Awesome FA Cup draw!!”
Holders Arsenal, who eased past last year’s beaten finalists Hull 2-0 on Sunday, will travel to south coast to take on newly-appointed Chris Hughton’s Brighton.
The former Norwich boss kicked off his Brighton reign with a 2-0 win at Brentford in the competition at the weekend, but his side face an altogether different prospect when the Gunners arrive at Falmer Stadium later this month.
Alan Pardew, who is also settling into a new role having swapped Newcastle for Crystal Palace last week, will take his side on the road again to Southampton or Ipswich.
Either Burnley or Tottenham, who drew 1-1 last night, will take on Leicester at home, while Liverpool will host Bolton.
Eddie Howe’s Bournemouth, who currently sit top of the Sky Bet Championship, will test themselves against top flight opposition when they are away to Aston Villa, while Blackburn will do the same at home to Swansea City.
Current Premier League champions Manchester City host Middlesbrough, Stoke face a trip to Rochdale, Sunderland host either Fulham or Wolves and either Everton or West Ham will face the winner of Doncaster Rovers and Bristol City away from home.
Elsewhere there are three all-Football League encounters, with Derby at home to either Scunthorpe or Chesterfield, Preston taking on Sheffield United and Cardiff hosting Reading.