Arsene Wenger's side will travel to Turkey for the first leg on August 19 or 20 with the return at the Emirates the following week.
Celtic, who were reinstated into the competition after Legia Warsaw were expelled for fielding an ineligible player at Murrayfield on Wednesday, have been paired with Slovenian side Maribor.
Like Arsenal, the Scottish champions have been drawn away from home in the first leg.
Maribor (Slv) v CELTIC
Salzburg (Aut) v Malmo (Swe)
Aalborg (Den) v APOEL (Cyp)
Steau Bucharest (Rom)v Ludogorets 1945 (Bul)
Slovan Bratislava (Slo) v FC Bate (Blr)
Besiktas (Tur) v ARSENAL
Standard Liege (Bel) v Zenit St Petersburg (Rus)
FC Copenhagen (Den) v Bayer Leverkusen (Ger)
Lille (Fra) v FC Porto (Por)
Napoli (Ita) v Athletic Bilbao (Esp)
Ties will take place on August 19-20 and August 26-27.