| date | stage | club1 | club2 | goals | |
| 2004-07-15 | Qualifying_Round_1 | Sileks_Kratovo(North_Macedonia) | NK_Maribor(Slovenia) | 0 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Marsaxlokk(Malta) | NK_Primorje(Slovenia) | 0 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Pennarossa(San-Marino) | Zeljeznicar_Sarajevo(Bosnia-Herzegovina) | 1 | 5 | - |
| 2004-07-15 | Qualifying_Round_1 | Otelul_Galati(Romania) | Dinamo_Tirana(Albania) | 4 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | FC_Santa_Coloma(Andorra) | FK_Modrica(Bosnia-Herzegovina) | 0 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Omonia_Nicosia(Cyprus) | Sloga_Skopje(North_Macedonia) | 4 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | Partizani_Tirana(Albania) | Birkirkara(Malta) | 4 | 2 | - |
| 2004-07-15 | Qualifying_Round_1 | Illichivets_Mariupol(Ukraine) | Banants_Yerevan(Armenia) | 2 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | FC_Tbilisi(Georgia) | FK_Shamkir(Azerbaijan) | 1 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | BATE_Borisov(Belarus) | Dinamo_Tbilisi(Georgia) | 2 | 3 | - |
| 2004-07-15 | Qualifying_Round_1 | Shirak_Gyumri(Armenia) | FC_Tiraspol(Moldova) | 1 | 2 | - |
| 2004-07-15 | Qualifying_Round_1 | Nistru_Otaci(Moldova) | Shakhtior_Saligorsk(Belarus) | 1 | 1 | - |
| 2004-07-13 | Qualifying_Round_1 | Mika_Ashtarak(Armenia) | Honved_Budapest(Hungary) | 0 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Dukla_Banska_Bystrica(Slovakia) | Qarabag_FK(Azerbaijan) | 3 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | Levadia_Tallinn(Estonia) | Bohemian_D(Ireland) | 0 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | Haverfordwest_County(Wales) | FH_Hafnarfjardar(Iceland) | 0 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Osters_IF(Sweden) | Llansantffraid(Wales) | 2 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | Portadown(Northern Ireland) | Zalgiris_Vilnius(Lithuania) | 2 | 2 | - |
| 2004-07-15 | Qualifying_Round_1 | B68_Toftir(Faroe Islands) | FK_Ventspils(Latvia) | 0 | 3 | - |
| 2004-07-15 | Qualifying_Round_1 | Haka_Valkeakoski(Finland) | Etzella_Ettelbruck(Luxembourg) | 2 | 1 | - |
| 2004-07-15 | Qualifying_Round_1 | Ekranas_Panevezys(Lithuania) | F91_Dudelange(Luxembourg) | 1 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | FC_Vaduz(Liechtenstein) | Longford_Town(Ireland) | 1 | 0 | - |
| 2004-07-15 | Qualifying_Round_1 | B36_Torshavn(Faroe Islands) | Metalurgs_Liepaja(Latvia) | 1 | 3 | - |
| 2004-07-15 | Qualifying_Round_1 | Glentoran(Northern Ireland) | Allianssi_Vantaa(Finland) | 2 | 2 | - |
| 2004-07-15 | Qualifying_Round_1 | IA_Akranes(Iceland) | TVMK_Tallinn(Estonia) | 4 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | NK_Maribor(Slovenia) | Sileks_Kratovo(North_Macedonia) | 1 | 1 | - |
| 2004-07-29 | Qualifying_Round_1 | NK_Primorje(Slovenia) | Marsaxlokk(Malta) | 2 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Zeljeznicar_Sarajevo(Bosnia-Herzegovina) | Pennarossa(San-Marino) | 4 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Dinamo_Tirana(Albania) | Otelul_Galati(Romania) | 1 | 4 | - |
| 2004-07-29 | Qualifying_Round_1 | FK_Modrica(Bosnia-Herzegovina) | FC_Santa_Coloma(Andorra) | 3 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Sloga_Skopje(North_Macedonia) | Omonia_Nicosia(Cyprus) | 1 | 4 | - |
| 2004-07-29 | Qualifying_Round_1 | Birkirkara(Malta) | Partizani_Tirana(Albania) | 2 | 1 | - |
| 2004-07-29 | Qualifying_Round_1 | Banants_Yerevan(Armenia) | Illichivets_Mariupol(Ukraine) | 0 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | FK_Shamkir(Azerbaijan) | FC_Tbilisi(Georgia) | 1 | 4 | - |
| 2004-07-29 | Qualifying_Round_1 | Dinamo_Tbilisi(Georgia) | BATE_Borisov(Belarus) | 1 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | FC_Tiraspol(Moldova) | Shirak_Gyumri(Armenia) | 2 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Shakhtior_Saligorsk(Belarus) | Nistru_Otaci(Moldova) | 1 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | Honved_Budapest(Hungary) | Mika_Ashtarak(Armenia) | 1 | 1 | - |
| 2004-07-29 | Qualifying_Round_1 | Qarabag_FK(Azerbaijan) | Dukla_Banska_Bystrica(Slovakia) | 0 | 1 | - |
| 2004-07-27 | Qualifying_Round_1 | Bohemian_D(Ireland) | Levadia_Tallinn(Estonia) | 1 | 3 | - |
| 2004-07-29 | Qualifying_Round_1 | FH_Hafnarfjardar(Iceland) | Haverfordwest_County(Wales) | 3 | 1 | - |
| 2004-07-29 | Qualifying_Round_1 | Llansantffraid(Wales) | Osters_IF(Sweden) | 1 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | Zalgiris_Vilnius(Lithuania) | Portadown(Northern Ireland) | 2 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | FK_Ventspils(Latvia) | B68_Toftir(Faroe Islands) | 8 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Etzella_Ettelbruck(Luxembourg) | Haka_Valkeakoski(Finland) | 1 | 3 | - |
| 2004-07-29 | Qualifying_Round_1 | F91_Dudelange(Luxembourg) | Ekranas_Panevezys(Lithuania) | 1 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | Longford_Town(Ireland) | FC_Vaduz(Liechtenstein) | 2 | 3 | - |
| 2004-07-29 | Qualifying_Round_1 | Metalurgs_Liepaja(Latvia) | B36_Torshavn(Faroe Islands) | 8 | 0 | - |
| 2004-07-29 | Qualifying_Round_1 | Allianssi_Vantaa(Finland) | Glentoran(Northern Ireland) | 1 | 2 | - |
| 2004-07-29 | Qualifying_Round_1 | TVMK_Tallinn(Estonia) | IA_Akranes(Iceland) | 1 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Genchlerbirligi(Turkey) | NK_Rijeka(Croatia) | 1 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Levski_Sofia(Bulgaria) | FK_Modrica(Bosnia-Herzegovina) | 5 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Bnei_Sakhnin(Israel) | Partizani_Tirana(Albania) | 3 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Zeleznik_Belgrade(Serbia) | Steaua_Bucuresti(Romania) | 2 | 4 | - |
| 2004-08-10 | Qualifying_Round_2 | Buducnost_Banatski_Dvor(Yugoslavia) | NK_Maribor(Slovenia) | 1 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Zeljeznicar_Sarajevo(Bosnia-Herzegovina) | Liteks_Lovech(Bulgaria) | 1 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Dynamo_Zagreb(Croatia) | NK_Primorje(Slovenia) | 4 | 0 | - |
| 2004-08-10 | Qualifying_Round_2 | Omonia_Nicosia(Cyprus) | CSKA_Sofia(Bulgaria) | 1 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Otelul_Galati(Romania) | Partizan_Belgrade(Serbia) | 0 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | AEK_Larnaca(Cyprus) | Maccabi_Petah-Tikva(Israel) | 3 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Akhmat_Grozny(Russia) | Lech_Poznan(Poland) | 1 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Slavia_Praha(Czech Republic) | Dinamo_Tbilisi(Georgia) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Rapid_Wien(Austria) | Rubin_Kazan(Russia) | 0 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Illichivets_Mariupol(Ukraine) | Austria_Wien(Austria) | 0 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Dukla_Banska_Bystrica(Slovakia) | FC_Wil(Switzerland) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Nistru_Otaci(Moldova) | Sigma_Olomouc(Czech Republic) | 1 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Petrzalka_Bratislava(Slovakia) | Dnipro_Dnipropetrovsk(Ukraine) | 0 | 3 | - |
| 2004-08-10 | Qualifying_Round_2 | SV_Pasching(Austria) | Zenit(Russia) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Ujpest_TE(Hungary) | Servette_FC_Geneve(Switzerland) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Metalurg_Donetsk(Ukraine) | FC_Tiraspol(Moldova) | 3 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | FC_Tbilisi(Georgia) | Legia_Warsaw(Poland) | 0 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Amica_Wronki(Poland) | Honved_Budapest(Hungary) | 1 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Glentoran(Northern Ireland) | IF_Elfsborg(Sweden) | 0 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | SK_Beveren(Belgium) | FC_Vaduz(Liechtenstein) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Odd_Grenland(Norway) | Ekranas_Panevezys(Lithuania) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | FK_Ventspils(Latvia) | Brondby_IF(Denmark) | 0 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Hammarby_IF(Sweden) | IA_Akranes(Iceland) | 2 | 0 | - |
| 2004-08-12 | Qualifying_Round_2 | Stabaek_IF(Norway) | Haka_Valkeakoski(Finland) | 3 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | Bodo_Glimt(Norway) | Levadia_Tallinn(Estonia) | 2 | 1 | - |
| 2004-08-12 | Qualifying_Round_2 | FH_Hafnarfjardar(Iceland) | Dunfermline_Athletic(Scotland) | 2 | 2 | - |
| 2004-08-12 | Qualifying_Round_2 | Zalgiris_Vilnius(Lithuania) | AaB_Aalborg(Denmark) | 1 | 3 | - |
| 2004-08-12 | Qualifying_Round_2 | Osters_IF(Sweden) | Metalurgs_Liepaja(Latvia) | 2 | 2 | - |
| 2004-08-26 | Qualifying_Round_2 | NK_Rijeka(Croatia) | Genchlerbirligi(Turkey) | 2 | 1 | - |
| 2004-08-26 | Qualifying_Round_2 | FK_Modrica(Bosnia-Herzegovina) | Levski_Sofia(Bulgaria) | 0 | 3 | - |
| 2004-08-26 | Qualifying_Round_2 | Partizani_Tirana(Albania) | Bnei_Sakhnin(Israel) | 1 | 3 | - |
| 2004-08-26 | Qualifying_Round_2 | Steaua_Bucuresti(Romania) | Zeleznik_Belgrade(Serbia) | 1 | 2 | - |
| 2004-08-26 | Qualifying_Round_2 | NK_Maribor(Slovenia) | Buducnost_Banatski_Dvor(Yugoslavia) | 0 | 1 | - |
| 2004-08-26 | Qualifying_Round_2 | Liteks_Lovech(Bulgaria) | Zeljeznicar_Sarajevo(Bosnia-Herzegovina) | 7 | 0 | - |
| 2004-08-26 | Qualifying_Round_2 | NK_Primorje(Slovenia) | Dynamo_Zagreb(Croatia) | 2 | 0 | - |
| 2004-08-26 | Qualifying_Round_2 | CSKA_Sofia(Bulgaria) | Omonia_Nicosia(Cyprus) | 3 | 1 | extra_time |
| 2004-08-26 | Qualifying_Round_2 | Partizan_Belgrade(Serbia) | Otelul_Galati(Romania) | 1 | 0 | - |
| 2004-08-26 | Qualifying_Round_2 | Maccabi_Petah-Tikva(Israel) | AEK_Larnaca(Cyprus) | 4 | 0 | - |
| 2004-08-26 | Qualifying_Round_2 | Lech_Poznan(Poland) | Akhmat_Grozny(Russia) | 0 | 1 | - |
| 2004-08-26 | Qualifying_Round_2 | Dinamo_Tbilisi(Georgia) | Slavia_Praha(Czech Republic) | 2 | 0 | - |
| 2004-08-26 | Qualifying_Round_2 | Rubin_Kazan(Russia) | Rapid_Wien(Austria) | 0 | 3 | - |
| 2004-08-26 | Qualifying_Round_2 | Austria_Wien(Austria) | Illichivets_Mariupol(Ukraine) | 3 | 0 | - |