| Tuesday 15th October 1996 | |||
| 1st Leg | |||
| Aberdeen | 0-2 | Brondby | |
| Borussia Monch'bach | 2-4 | Monaco | |
| Club Brugge | 2-0 | National Bucharest | |
| Dinamo Tbilisi | 1-0 | Boavista | |
| Espanyol | 0-3 | Feyenoord | |
| Ferencvaros | 3-2 | Newcastle United | |
| Helsingborgs | 2-0 | Neuchatel Xamax | |
| Inter Milan | 1-0 | Grazer AK | |
| Karlsruhe | 3-0 | Roma | |
| Lazio | 1-0 | Tenerife | |
| Legia Warsaw | 1-1 | Besiktas | |
| Metz | 2-0 | Sporting Lisbon | |
| Schalke 04 | 1-0 | Trabzonspor | |
| Slavia Prague | 0-1 | Valencia | |
| Vitoria Guimaraes | 1-1 | Anderlecht | |
| Wednesday 16th October 1996 | |||
| 1st Leg | |||
| SV Hamburg | 3-0 | Spartak Moscow | |
| Tuesday 29th October 1996 | |||
| 2nd Leg | |||
| Anderlecht | 0-0 | Vitoria Guimaraes | (1-1) |
| (Anderlecht won on away goals) | |||
| Besiktas | 2-1 | Legia Warsaw | (3-2) |
| Boavista | 5-0 | Dinamo Tbilisi | (5-1) |
| Brondby | 0-0 | Aberdeen | (2-0) |
| Feyenoord | 0-1 | Espanyol | (3-1) |
| Grazer AK | 1-0 | Inter Milan | (n) aet (1-1) |
| (Inter Milan won on penalties) | |||
| Monaco | 0-1 | Borussia Monch'bach | (4-3) |
| National Bucharest | 1-1 | Club Brugge | (1-3) |
| Neuchatel Xamax | 1-1 | Helsingborgs | (1-3) |
| Newcastle United | 4-0 | Ferencvaros | (6-3) |
| Roma | 2-1 | Karlsruhe | (2-4) |
| Spartak Moscow | 2-2 | SV Hamburg | (2-5) |
| Sporting Lisbon | 2-1 | Metz | (2-3) |
| Tenerife | 5-3 | Lazio | (5-4) |
| Trabzonspor | 3-3 | Schalke 04 | (3-4) |
| Valencia | 0-0 | Slavia Prague | (1-0) |
