World Cup winners AC Milan have bee paired with FC Zurich while Sevilla will face Austrian FC Salzburg in their bid for a third UEFA Cup title in four years.
Napoli will have to take the hard way as they are set to play against Portuguese giants Benfica.
The full draw:
AC Milan (ITA) v FC Zurich (SUI)
FC Timisoara (ROU) v FK Partizan (SRB)
Hertha Berlin (GER) v St Patrick's Athletic FC (IRL)
FC Baník Ostrava (CZE) v Spartak Moscow (RUS)
FC Metalist Kharkiv (UKR) v Besiktas (TUR)
Portsmouth FC (ENG) v Vitoria SC (POR)
Kayserispor (TUR) v PSG (FRA)
Sevilla (ESP) v FC Salzburg (AUT)
VfL Wolfsburg (GER) v FC Rapid Bucureşti (ROU)
Sampdoria (ITA) v FBK Kaunas (LTU)
Maritimo (POR) v Valencia (ESP)
Dinamo Zagreb (CRO) v AC Sparta Praha (CZE)
Manchester City (ENG) v AC Omonia (CYP)
Young Boys (SUI) v Club Brugge (BEL)
AS Nancy (FRA) v Motherwell FC (SCO)
Everton (ENG) v Standard de Liège (BEL)
Napoli (ITA) v Benfica (POR)
AC Bellinzona (SUI) v Galatasaray (TUR)
NEC Nijmegen (NED) v FC Dinamo Bucureşti (ROU)
Racing Club Santander (ESP) v FC Honka Espoo (FIN)
APOEL FC (CYP) v Schalke (GER)
PFC Litex Lovech (BUL) v Aston Villa (ENG)
FK Austria Wien (AUT) v KKS Lech Poznan (POL)
Vitoria FC (POR) v SC Heerenveen (NED)
SK Brann (NOR) v Deportivo La Coruna (ESP)
SK Slavia Praha (CZE) v SC Vaslui (ROU)
Slaven Koprivnica (CRO) v CSKA Moscow (RUS)
Brondby (DEN) v Rosenborg (NOR)
Cherno More Varna (BUL) v Stuttgart (GER)
Stade Rennais FC (FRA) v FC Twente (NED)
Ajax (NED) v FK Borac (SRB)
Tottenham Hotspur (ENG) v Wisla Krakow (POL)
FC Kobenhavn (DEN) v FC Moskva (RUS)
MSK Žilina (SVK) v PFC Levski Sofia (BUL)
Borussia Dortmund (GER) v Udinese (ITA)
SC Braga (POR) v FC Artmedia Petrzalka (SVK)
Feyenoord (NED) v Kalmar FF (SWE)
Hamburg (GER) v AFC Unirea Urziceni (ROU)
Hapoel Tel-Aviv FC (ISR) v AS Saint-Etienne (FRA)
FC Nordsjælland (DEN) v Olympiacos (GRE)