Meanwhile, Northern Ireland side Glentoran will host Swedish outfit Elfsborg in their first leg.

The teams had previously been divided into three geographic sections, and half of them were seeded.

The round's 32 survivors will be joined by Newcastle, Middlesbrough, Millwall and Hearts, plus the likes of Lazio and Parma, in the first round proper.

The majority of the teams in the hat were, in general, the minnows of European football although Partizan Belgrade, who reached the group stage of the Champions League last term, Steaua Bucharest and Dinamo Tbilisi, who won the European Cup Winners' Cup in 1981, are all involved.

THE DRAW

Southern-Mediterranean group:
Genclerbirligi v Rijeka
Levski Sofia v Modrica Maxima
Bnei Sakhnin v Partizani Tirana
Zeleznik Belgrade v Steaua Bucharest
Buducnost Banatski Dvor v Maribor
Zeljeznicar Sarajevov Litex Lovech
Dinamo v Primorje
Omonia Nicosia v CSKA Sofia
Partizan Belgrade v Otelul Galati
AEK Larnaca v Maccabi Petah Tikva

Central-Eastern group:
Terek Grozny v Lech Poznan
Slavia Prague v Dinamo Tbilisi
Rubin Kazan v Rapid Vienna
Ilichivets Mariupol v Austria Vienna
Banska Bystrica v FC Wil
Nistru Otachi v Sigma Olomouc
Artmedia Petrzalka v Dnipro Dnipropetrovsk
SV Pasching v Zenit St Petersburg
Servette v Upjest
Metalurg Donetsk v CK Tiraspol
Legia Warsaw v FC Tbilisi
Amica Wronki v Kispest Honved FC

Northern group:
Glentoran v Elfsborg
Beveren v Vaduz
Odd Grenland v Ekranas
Ventspils v Brondby
IA Akranes v Hammarby
Stabaek v Haka Valkeakoski
Bodo Glimt v Levadia Tallinn
Hafnarfjordur v Dunfermline Athletic
Zalgiris v Aab Aalborg
Osters v Liepajas Metalurgs