The Red Devils played host to Leicester City on Wednesday evening in what was their first game following Erik ten Hag's dismissal.
Under the watch of interim boss Ruud van Nistelrooy, Man United produced a free-scoring display to clinch a 5-2 victory in the EFL Cup fourth-round tie.
Casemiro and Bruno Fernandes scored braces alongside an Alejandro Garnacho effort to fire the Red Devils into the quarter-final draw.
Man United's reward for their commanding win is an away tie against Tottenham, who will be looking to complete the Manchester double after eliminating Man City in the fourth round.
Timo Werner and Pape Sarr grabbed a goal apiece to help Spurs clinch a 2-1 home victory in Wednesday's home clash against Pep Guardiola's side.
Arsenal handed home quarter-final tie
Arsenal continued their EFL Cup campaign with adominant 3-0 away victory over Championship side Preston North End.
After cruising through to the quarter-finals, Arsenal can now look forward to a home tie with fellow London side Crystal Palace.
The Eagles are set to face the Gunners in the EFL Cup for the first time since 1992-93 after getting the better of Aston Villa in their fourth-round tie.
Eberechi Eze and Daichi Kamada both got on the scoresheet to clinch a narrow 2-1 victory over Unai Emery's side at Villa Park.
Liverpool to head back to the South Coast
The current holders sealed their place in the quarter-finals with an entertaining 3-2 win over Brighton & Hove Albion at the Amex Stadium.
Arne Slot's side will have to travel back down to the South Coast for their last-eight tie after being drawn against Southampton.
As for Newcastle United, they will play host to Brentford which will see them face another West London club at St. James Park after eliminating Chelsea in the fourth round.
The Bees will make their first quarter-final appearance since 2021-22 thanks to their penalty shootout success against Sheffield Wednesday.
The quarter-final ties will take place the week commencing December 16.
EFL Cup draw in full
Tottenham v Manchester United
Arsenal v Crystal Palace
Newcastle v Brentford
Southampton v Liverpool
Monaco 
Stade Brestois 29 
Bordeaux 
Nimes 
Bayern Munich 
FC Augsburg 
Paris Saint Germain 
Toulouse 
CSKA Moscow 
FC Rostov 
Leicester 
Chelsea 
Valencia 
Betis 
Dynamo Kyiv 
Chornomorets Odesa 
Verona 
Inter 
Bayer Leverkusen 
FC Heidenheim 
Borussia Dortmund 
SC Freiburg 
VFL Wolfsburg 
Union Berlin 
Arsenal 
Nottingham Forest 
Everton 
Brentford 
Spartak Moscow 
Lokomotiv Moscow 
Rangers 
Dundee Utd 
Atletico Madrid 
Alaves 
Lens 
Marseille 
Ingulets Petrove 
Shakhtar Donetsk 
AC Milan 
Juventus 
ST Malo 
Manchester City 
Tottenham 
Eintracht Frankfurt 
Werder Bremen 
Girona 
Espanyol 
Feyenoord 
Heerenveen 
ST Etienne 
Montpellier 
Grenoble Foot 38 
Heart Of Midlothian 
Celtic 
Reims 
Lyon 
PSV 
Groningen