Også Tottenham, som skal opp mot nederlandske Feyenoord, fikk en tøff trekning.
Det tredje engelske laget, Newcastle, var mer heldig med trekningen og skal opp mot belgiske Zulte-Waregem.
Tittelforsvarer Sevilla skal møte Steua Bucuresti fra Romania.
Kampene spilles 14. og 15. februar med retur en uke senere.
Trekningen
Zulte-Waregem - Newcastle
Braga - Parma
Lens - Panathinaikos
Bayer Leverkusen - Blackburn
Hapoel Tel-Aviv - Rangers
Livorno Espanyol
Feyenoord - Tottenham
Fenerbahce - AZ Alkmaar
Werder Bremen - Ajax
Spartak Moskva - Celta Vigo
CSKA Moskva - Maccabi Haifa
AEK Athen - Paris St German
Benfica - Dinamo Bucaresti
Steaua Bucaresti - Sevilla
Shakhtar Donetsk - Nancy
Bordeaux - Osasuna