B36 Torshavn 2-11 Metalurgs Liepaja
| 29.07.2004 | Metalurgs Liepaja | 8-1 | B36 Torshavn | |
| 15.07.2004 | B36 Torshavn | 1-3 | Metalurgs Liepaja | |
B68 Toftir 0-11 FK Ventspils
| 29.07.2004 | FK Ventspils | 8-0 | B68 Toftir | |
| 15.07.2004 | B68 Toftir | 0-3 | FK Ventspils | |
BATE Borisov 2-4 Dinamo Tbilisi
| 29.07.2004 | Dinamo Tbilisi | 1-0 | BATE Borisov | |
| 15.07.2004 | BATE Borisov | 2-3 | Dinamo Tbilisi | |
Mika FC 1-2 Budapest Honved
| 27.07.2004 | Budapest Honved | 1-1 | Mika FC | |
| 13.07.2004 | Mika FC | 0-1 | Budapest Honved | |
Otelul Galati 8-1 Dinamo Tirana
| 29.07.2004 | Dinamo Tirana | 1-4 | Otelul Galati | |
| 15.07.2004 | Otelul Galati | 4-0 | Dinamo Tirana | |
FK Ekranas 3-1 F91 Dudelange
| 29.07.2004 | F91 Dudelange | 1-2 | FK Ekranas | |
| 15.07.2004 | FK Ekranas | 1-0 | F91 Dudelange | |
FC Haka 5-2 Etzella Ettelbruck
| 29.07.2004 | Etzella Ettelbruck | 1-3 | FC Haka | |
| 15.07.2004 | FC Haka | 2-1 | Etzella Ettelbruck | |
FC Tbilisi 5-1 Shamkir FK
| 29.07.2004 | Shamkir FK | 1-4 | FC Tbilisi | |
| 15.07.2004 | FC Tbilisi | 1-0 | Shamkir FK | |
Shirak FC 1-4 FC Tiraspol
| 29.07.2004 | FC Tiraspol | 2-0 | Shirak FC | |
| 15.07.2004 | Shirak FC | 1-2 | FC Tiraspol | |
FC Santa Coloma 0-4 FK Modrica
| 29.07.2004 | FK Modrica | 3-0 | FC Santa Coloma | |
| 15.07.2004 | FC Santa Coloma | 0-1 | FK Modrica | |
SS Pennarossa 1-9 FK Zeljeznicar
| 29.07.2004 | FK Zeljeznicar | 4-0 | SS Pennarossa | |
| 15.07.2004 | SS Pennarossa | 1-5 | FK Zeljeznicar | |
Glentoran Belfast 4-3 AC Allianssi
| 29.07.2004 | AC Allianssi | 1-2 | Glentoran Belfast | |
| 15.07.2004 | Glentoran Belfast | 2-2 | AC Allianssi | |
Haverfordwest 1-4 FH Hafnarfjordur
| 29.07.2004 | FH Hafnarfjordur | 3-1 | Haverfordwest | |
| 15.07.2004 | Haverfordwest | 0-1 | FH Hafnarfjordur | |
Illichivets 4-0 Banants Yerevan
| 29.07.2004 | Banants Yerevan | 0-2 | Illichivets | |
| 15.07.2004 | Illichivets | 2-0 | Banants Yerevan | |
Levadia Tallinn 3-1 Bohemians FC
| 29.07.2004 | Bohemians FC | 1-3 | Levadia Tallinn | |
| 15.07.2004 | Levadia Tallinn | 0-0 | Bohemians FC | |
FC Vaduz 4-2 Longford Town
| 29.07.2004 | Longford Town | 2-3 | FC Vaduz | |
| 15.07.2004 | FC Vaduz | 1-0 | Longford Town | |
Sileks Kratovo 1-2 Maribor
| 29.07.2004 | Maribor | 1-1 | Sileks Kratovo | |
| 15.07.2004 | Sileks Kratovo | 0-1 | Maribor | |
Marsaxlokk 0-3 NK Primorje
| 29.07.2004 | NK Primorje | 2-0 | Marsaxlokk | |
| 15.07.2004 | Marsaxlokk | 0-1 | NK Primorje | |
Nistru Otaci 3-2 Shakhter Soligorsk
| 29.07.2004 | Shakhter Soligorsk | 1-2 | Nistru Otaci | |
| 15.07.2004 | Nistru Otaci | 1-1 | Shakhter Soligorsk | |
Östers IF 4-1 The New Saints
| 29.07.2004 | The New Saints | 1-2 | Östers IF | |
| 15.07.2004 | Östers IF | 2-0 | The New Saints | |
Partizani Tirana 5-4 Birkirkara FC
| 29.07.2004 | Birkirkara FC | 2-1 | Partizani Tirana | |
| 15.07.2004 | Partizani Tirana | 4-2 | Birkirkara FC | |
Portadown FC 2-4 FK Zalgiris
| 29.07.2004 | FK Zalgiris | 2-0 | Portadown FC | |
| 15.07.2004 | Portadown FC | 2-2 | FK Zalgiris | |
Dukla Banska Bystrica 4-0 Qarabag FK
| 29.07.2004 | Qarabag FK | 0-1 | Dukla Banska Bystrica | |
| 15.07.2004 | Dukla Banska Bystrica | 3-0 | Qarabag FK | |
Omonia Nicosia 8-1 Sloga Jugomagnat
| 29.07.2004 | Sloga Jugomagnat | 1-4 | Omonia Nicosia | |
| 15.07.2004 | Omonia Nicosia | 4-0 | Sloga Jugomagnat | |
IA Akranes 6-3 TVMK Tallinn
| 29.07.2004 | TVMK Tallinn | 1-2 | IA Akranes | |
| 15.07.2004 | IA Akranes | 4-2 | TVMK Tallinn | |