| NK Maribor til 2. kvalifikationsrunde | |
| | 15.07.2004 | Sileks Kratovo - NK Maribor 0-1 | | | | 29.07.2004 | NK Maribor - Sileks Kratovo 1-1 | |
| NK Primorje til 2. kvalifikationsrunde | |
| | 15.07.2004 | Marsaxlokk - NK Primorje 0-1 | | | | 29.07.2004 | NK Primorje - Marsaxlokk 2-0 | |
| Zeljeznicar til 2. kvalifikationsrunde | |
| | 15.07.2004 | Pennarossa - Zeljeznicar 1-5 | | | | 29.07.2004 | Zeljeznicar - Pennarossa 4-0 | |
| Otelul Galati til 2. kvalifikationsrunde | |
| | 15.07.2004 | Otelul Galati - Dinamo Tirana 4-0 | | | | 29.07.2004 | Dinamo Tirana - Otelul Galati 1-4 | |
| Modrica til 2. kvalifikationsrunde | |
| | 15.07.2004 | Santa Coloma - Modrica 0-1 | | | | 29.07.2004 | Modrica - Santa Coloma 3-0 | |
| Omonia Nicosia til 2. kvalifikationsrunde | |
| | 15.07.2004 | Omonia Nicosia - Sloga Skopje 4-0 | | | | 29.07.2004 | Sloga Skopje - Omonia Nicosia 1-4 | |
| Partisan Tirana til 2. kvalifikationsrunde | |
| | 15.07.2004 | Partisan Tirana - Birkirkara 4-2 | | | | 29.07.2004 | Birkirkara - Partisan Tirana 2-1 | |
| Illichivets til 2. kvalifikationsrunde | |
| | 15.07.2004 | Illichivets - Banants 2-0 | | | | 29.07.2004 | Banants - Illichivets 0-2 | |
| FC Tbilisi til 2. kvalifikationsrunde | |
| | 15.07.2004 | FC Tbilisi - Shamkir 1-0 | | | | 29.07.2004 | Shamkir - FC Tbilisi 1-4 | |
| Dinamo Tbilisi til 2. kvalifikationsrunde | |
| | 15.07.2004 | BATE Borisov - Dinamo Tbilisi 2-3 | | | | 29.07.2004 | Dinamo Tbilisi - BATE Borisov 1-0 | |
| FC Tiraspol til 2. kvalifikationsrunde | |
| | 15.07.2004 | Shirak Gyumri - FC Tiraspol 1-2 | | | | 29.07.2004 | FC Tiraspol - Shirak Gyumri 2-0 | |
| Nistru Otaci til 2. kvalifikationsrunde | |
| | 15.07.2004 | Nistru Otaci - Shakhtior Saligorsk 1-1 | | | | 29.07.2004 | Shakhtior Saligorsk - Nistru Otaci 1-2 | |
| Honved Budapest til 2. kvalifikationsrunde | |
| | 13.07.2004 | Mika Ashtarak - Honved Budapest 0-1 | | | | 29.07.2004 | Honved Budapest - Mika Ashtarak 1-1 | |
| Dukla Banska til 2. kvalifikationsrunde | |
| | 15.07.2004 | Dukla Banska - Garabag Agdam 3-0 | | | | 29.07.2004 | Garabag Agdam - Dukla Banska 0-1 | |
| Levadia Tallinn til 2. kvalifikationsrunde | |
| | 15.07.2004 | Levadia Tallinn - Bohemians Dublin 0-0 | | | | 27.07.2004 | Bohemians Dublin - Levadia Tallinn 1-3 | |
| Hafnarfjordur til 2. kvalifikationsrunde | |
| | 15.07.2004 | Haverfordwest - Hafnarfjordur 0-1 | | | | 29.07.2004 | Hafnarfjordur - Haverfordwest 3-1 | |
| Östers til 2. kvalifikationsrunde | |
| | 15.07.2004 | Östers - Llansantffraid 2-0 | | | | 29.07.2004 | Llansantffraid - Östers 1-2 | |
| Zalgiris Vilnius til 2. kvalifikationsrunde | |
| | 15.07.2004 | Portadown - Zalgiris Vilnius 2-2 | | | | 29.07.2004 | Zalgiris Vilnius - Portadown 2-0 | |
| Ventspils til 2. kvalifikationsrunde | |
| | 15.07.2004 | B68 - Ventspils 0-3 | | | | 29.07.2004 | Ventspils - B68 8-0 | |
| Haka Valkeakoski til 2. kvalifikationsrunde | |
| | 15.07.2004 | Haka Valkeakoski - Etzella 2-1 | | | | 29.07.2004 | Etzella - Haka Valkeakoski 1-3 | |
| Ekranas til 2. kvalifikationsrunde | |
| | 15.07.2004 | Ekranas - F91 1-0 | | | | 29.07.2004 | F91 - Ekranas 1-2 | |
| FC Vaduz til 2. kvalifikationsrunde | |
| | 15.07.2004 | FC Vaduz - Longford 1-0 | | | | 29.07.2004 | Longford - FC Vaduz 2-3 | |
| Metalurgs Liepaja til 2. kvalifikationsrunde | |
| | 15.07.2004 | B36 - Metalurgs Liepaja 1-3 | | | | 29.07.2004 | Metalurgs Liepaja - B36 8-1 | |
| Glentoran til 2. kvalifikationsrunde | |
| | 15.07.2004 | Glentoran - Allianssi Vantaa 2-2 | | | | 29.07.2004 | Allianssi Vantaa - Glentoran 1-2 | |
| IA Akranes til 2. kvalifikationsrunde | |
| | 15.07.2004 | IA Akranes - TVMK Tallinn 4-2 | | | | 29.07.2004 | TVMK Tallinn - IA Akranes 1-2 | |
|
|
|