| Tuesday 26th July 2005 | |||
| 1st Leg | |||
| Anderlecht | 5-0 | Neftchi Baku | |
| Anorthosis Famagusta | 3-1 | Trabzonspor | |
| Dinamo Kiev | 2-2 | FC Thun | |
| Dinamo Tbilisi | 0-2 | Brondby | |
| FBK Kaunas | 1-3 | Liverpool | |
| Valerenga | 1-0 | FC Haka Valkeakoski | |
| Wednesday 27th July 2005 | |||
| 1st Leg | |||
| Artmedia Petrzalka | 5-0 | Celtic | |
| Debreceni VSC | 3-0 | Hajduk Split | |
| F91 Dudelange | 1-6 | Rapid Vienna | |
| Malmo | 3-2 | Maccabi Haifa | |
| Partizan Belgrade | 1-0 | Sheriff Tiraspol | |
| Rabotnicki | 1-1 | Lokomotiv Moscow | |
| Shelbourne | 0-0 | Steaua Bucharest | |
| SK Tirana | 0-2 | CSKA Sofia | |
| Tuesday 2nd August 2005 | |||
| 2nd Leg | |||
| Celtic | 4-0 | Artmedia Petrzalka | (4-5) |
| Liverpool | 2-0 | FBK Kaunas | (5-1) |
| Wednesday 3rd August 2005 | |||
| 2nd Leg | |||
| Brondby | 3-1 | Dinamo Tbilisi | (5-1) |
| CSKA Sofia | 2-0 | SK Tirana | (4-0) |
| FC Haka Valkeakoski | 1-4 | Valerenga | (1-5) |
| FC Thun | 1-0 | Dinamo Kiev | (3-2) |
| Hajduk Split | 0-5 | Debreceni VSC | (0-8) |
| Lokomotiv Moscow | 2-0 | Rabotnicki | (3-1) |
| Maccabi Haifa | 2-2 | Malmo | (4-5) |
| Neftchi Baku | 1-0 | Anderlecht | (1-5) |
| Rapid Vienna | 3-2 | F91 Dudelange | (9-3) |
| Sheriff Tiraspol | 0-1 | Partizan Belgrade | (0-2) |
| Steaua Bucharest | 4-1 | Shelbourne | (4-1) |
| Trabzonspor | 1-0 | Anorthosis Famagusta | (2-3) |
