Red Bull Salzburg will face Valetta or Qarabag while Lille take on Grasshoppers and Celtic could meet either Legia Warsaw or St Patrick's AthleticZenit will get their Champions League campaign under way against AEL Limassol in the competition's third qualifying round.
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 term and will face Dnipro Dnipropetrovsk while Red Bull Salzburg - who 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 them take on Turkish Super Lig club Besiktas, and their new star signing Demba Ba.
Scottish champions Celtic could face a relatively nearby fixture provided they 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 term 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 on Thursday that, due to 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