| Wednesday 7th August 1996 | |||
| 1st Leg | |||
| Club Brugge | 2-2 | Steaua Bucharest | |
| Grasshoppers | 5-0 | Slavia Prague | |
| IFK Gothenburg | 3-0 | Ferencvaros | |
| Maccabi Tel-Aviv | 0-1 | Fenerbahce | |
| Panathinaikos | 1-0 | Rosenborg | |
| Rangers | 3-1 | Alania Vladikavkaz | |
| Rapid Vienna | 2-0 | Dinamo Kiev | |
| Widzew Lodz | 2-1 | Brondby | |
| Wednesday 21st August 1996 | |||
| 2nd Leg | |||
| Alania Vladikavkaz | 2-7 | Rangers | (3-10) |
| Brondby | 3-2 | Widzew Lodz | (4-4) |
| (Widzew Lodz won on away goals) | |||
| Dinamo Kiev | 2-4 | Rapid Vienna | (2-6) |
| Fenerbahce | 1-1 | Maccabi Tel-Aviv | (2-1) |
| Ferencvaros | 1-1 | IFK Gothenburg | (1-4) |
| Rosenborg | 3-0 | Panathinaikos | aet (3-1) |
| Slavia Prague | 0-1 | Grasshoppers | (0-6) |
| Steaua Bucharest | 3-0 | Club Brugge | (5-2) |
