Red Bull Salzburg will face Valetta or Qarabag while Lille takes on Grasshoppers and Celtic will meet either Legia Warsaw or St Patrick's Athletic.
Andre Villas-Boas' men made the round of 16 last season before bowing out to Borussia Dortmund 5-4 on aggregate, while Cypriot side AEL reached the group stage in 2012-13.
Copenhagen finished bottom of Group B last tournament and will face Dnipro Dnipropetrovsk while Red Bull Salzburg - which made the final 16 of the Europa League - will face Valletta or Qarabag.
Feyenoord's first European test of the post-Ronald Koeman era will see it take on Turkish Super Lig club Besiktas, and its new star signing Demba Ba.
Scottish champion Celtic could face a relatively nearby fixture provided it can see off KR at Celtic Park.
Ronny Deila's men secured a one-goal advantage in Reykjavik and will meet Legia Warsaw or Dublin-based St Patrick's Athletic in the next round if they see the tie through.
Lille's reward for a third-place finish in the French top flight last season is a fixture with Grasshoppers of Switzerland while Standard Liege will welcome Panathinaikos of Greece for the first leg of their tie.
If Maccabi Tel-Aviv get past Santa Coloma they will likely lose home advantage for their tie with Zrinjski or Maribor.
UEFA ruled Thursday that, because of the "current security situation in Israel", no UEFA competition matches would be played in the country until further notice.
Draw in full:
Limassol vs Zenit, Dnipro Dnipropetrovsk vs Copenhagen, Feyenoord vs Besiktas, Grasshoppers vs Lille, Standard Liege vs Panathanaikos, Valletta or Qarabag vs Red Bull Salzburg, Cliftonville or Debrecen vs BATE Borisov or KC Skenderbeu, Slovan Bratislava or The New Saints vs Sheriff or Sutjeska, Aalborg vs Dinamo Zagreb or Zalgiris, Legia Warsaw or Saint Patrick's Athletic vs KR or Celtic, Dinamo Tbilisi or Aktobe vs Stromsgodset or Steaua Bucharest, Zrinjski or Maribor vs Santa Coloma or Maccabi Tel-Aviv, Rabotnicki or HJK Helsinki vs APOEL, Sparta Prague or Levadia Tallin vs Malmo or Ventspils, Ludogorets or F91 Dudelange vs Partizan or HB Torshavn