UEFA confirmed their opponents during the draws for both the Europa League and Conference League at the Grimaldi Forum in Monaco on Friday - all match dates will be released no later than Sunday.
The clash was a Champions League fixture last time out, which saw Unai Emery’s side win 2-0 thanks to goals from John McGinn and Jhon Duran.
They will also welcome Young Boys, another side they played in the Champions League last season, as well as Salzburg and Maccabi Tel Aviv.
Emery’s side will make the trip to Feyenoord, Basel, Go Ahead Eagles and Fenerbahce - who have just sacked Jose Mourinho.
Elsewhere, Nottingham Forest will face Malmo at the City Ground in a repeat of their 1979 European Cup final triumph during their Europa League campaign this season.
Nuno Espirito Santo’s side also face home ties against Porto, Ferencvaros and Midtjylland, with away trips to Real Betis, Braga, Sturm Graz and Utrecht.
Rangers, who dropped down to the Europa League following their thumping 9-1 aggregate defeat to Club Brugge in the Champions League play-offs, will face Roma, Braga, Ludogorets and Genk at Ibrox.
Russell Martin’s side will travel to Porto, Ferencvaros, Sturm Graz and Brann for their away ties.
Celtic also missed out on progression to the main Champions League draw after losing out on penalties to Kazakh side Kairat in their play-off.
The Scottish champions will welcome Roma, Braga, Sturm Graz and Utrecht to Celtic Park, with away ties against Feyenoord, Red Star Belgrade, Midtjylland and Bologna.
In the Conference League, Palace will play six ties in the league phase, with AZ Alkmaar, Kups Kuopio and Larnaca scheduled to visit Selhurst Park and away trips to Dynamo Kyiv, Strasbourg and League of Ireland champions Shelbourne.
Palace sealed their place in the league phase by beating Norwegian side Frederikstad 1-0 on aggregate in their qualifier, having been demoted from the Europa League for breaching UEFA’s multi-club ownership rules.
Aberdeen dropped into the Conference League following their 5-2 aggregate defeat to Steaua Bucharest on Thursday night and they will play Shakhtar Donetsk, Strasbourg and FC Noah at Pittodrie, with away ties against Sparta Prague, AEK Athens and Larnaca.