Manchester United face a gruelling Europa League group campaign with trips to Astana and Partizan Belgrade, while last season's runners-up Arsenal will face Eintracht Frankfurt.
Ole Gunnar Solskjaer's side, who finished sixth last season in a disappointing Premier League campaign that included Jose Mourinho's sacking in December, have a tough schedule in Europe's secondary competition.
They face Astana, Partizan Belgrade and AZ Alkmaar in Group L, while Arsenal are in Group F and face Frankfurt, Standard Liege and Vitoria.
United, who won the competition in 2017, are now looking at travelling to Kazakhstan and Serbia as well as the Netherlands. Arsenal, meanwhile, will face shorter journeys to Germany, Belgium and Portugal.
Elsewhere, Celtic will come up against Cluj, who knocked them out in this season's Champions League qualifiers, as well as Lazio with Roma taking on Borussia Monchengladbach. Debutants Wolves have been drawn alongside Portuguese side Braga.
Record five-time winners Sevilla will face APOEL, Qarabag and Dudelange.
The 2020 Europa League final will take place on May 27 in the Polish city of Gdansk.
Full draw
Group A: Sevilla, APOEL, Qarabag, Dudelange
Group B: Dynamo Kiev, Kobenhavn, Malmo, Lugano
Group C: Basel, Krasnodar, Getafe, Trabzonspor
Group D: Sporting CP, PSV, Rosenborg, LASK
Group E: Lazio, Celtic, Rennes, Cluj
Group F: Arsenal, Eintracht Frankfurt, Standard Liege, Vitoria
Group G: Porto, Young Boys, Feyenoord, Rangers
Group H: CSKA Moscow, Ludogorets, Espanyol, Ferencvaros
Group I: Wolfsburg, Gent, St. Etienne, Olexandriya
Group J: Roma, Borussia Monchengladbach, Istanbul Basaksehir, Wolfsburg
Group K: Besiktas, Braga, Wolves, Slovan Bratislava
Group L: Manchester United, Astana, Partizan Belgrade, AZ Alkmaar