The first leg will be played at the Riverside on Thursday 15th September and the second leg in Greece on Thursday 29th September.
The full draw is as follows:
Auxerre v Levski Sofia
Aris Salonika v AS Roma
Banik Ostrava v Heerenveen
Basel v Siroki Brijeg
Bayer Leverkusen v CSKA Sofia
Besiktas v Malmo
Bolton v Lokomotiv Plovdiv
Brondby v FC Zurich
CSKA Moscow v Midtjylland
Dinamo Bucharest v Everton
Feyenoord v Rapid Bucharest
Germinal Beerschot v Olympique Marseille
Graz AK v Racing Strasbourg
Halmstad v Sporting Lisbon
Hamburg SV v FC Copenhagen
Hertha Berlin v APOEL Nicosia
Hibernian v FC Dnipro
Krylya Sovietov Samara v AZ Alkmaar
Litex Lovech v Racing Genk
Lokomotiv Moscow v Brann Bergen
Maccabi Petah Tikva v Partizan Belgrade
Metalurg Donetsk v PAOK Salonika
MIDDLESBROUGH v Xanthi
Monaco v Willem II Tilburg
MyPa Myllykoski v Grasshoppers
Palermo v Anorthosis Famagusta
Racing Lens v Groclin Grodzisk
Red Star Belgrade v Braga
Slavia Prague v Cork City
Stade Rennes v Osasuna
Sevilla v Mainz
Shakhtar Donetsk v Debrecen
Teplice v Espanyol
Tromso v Galatasaray
Valerenga Oslo v Steaua Bucharest
VfB Stuttgart v Domzale
Viking Stavanger v Austria Vienna
Vitoria Guimaraes v Wisla Krakow
Vitoria Setubal v Sampdoria
Zenit St Petersburg v AEK Athens