On that occasion, the Red Devils triumphed 2-0 to lift their first trophy in six years.
Newcastle advanced into the fourth round of this season's competition after seeing off Pep Guardiola's Manchester City 1-0 at home on Wednesday.
Erik Ten Hag's side also comfortably saw off Crystal Palace 3-0 at Old Trafford.
Elsewhere, Chelsea's reward for eliminating Brighton and Hove Albion is another home date with championship side Blackburn Rovers.
Liverpool are away to Bournemouth while West Ham United will host Arsenal at the London Stadium.
Mansfield will play Port Vale and Ipswich will host Fulham.
Everton, who defeated Aston Villa 2-1 to make the fourth round, will play at home to Vincent Kompany's Burnley.
Middlesbrough travel to Exeter.
The Carabao Cup fourth round ties will commence from 30th October.
Fourth-round draw in full:
Mansfield v Port Vale
Ipswich v Fulham
Manchester United v Newcastle
Bournemouth v Liverpool
Chelsea v Blackburn
West Ham v Arsenal
Everton v Burnley
Exeter v Middlesbrough
