Linfield Belfast 0-2 HJK Helsinki *
| 21.07.2004 | HJK Helsinki | 1-0 | Linfield Belfast | |
| 14.07.2004 | Linfield Belfast | 0-1 | HJK Helsinki | |
*Sheriff Tiraspol 2-1 Jeunesse Esch
| 21.07.2004 | Jeunesse Esch | 1-0 | Sheriff Tiraspol | |
| 14.07.2004 | Sheriff Tiraspol | 2-0 | Jeunesse Esch | |
Flora Tallinn 3-7 ND Gorica *
| 21.07.2004 | ND Gorica | 3-1 | Flora Tallinn | |
| 14.07.2004 | Flora Tallinn | 2-4 | ND Gorica | |
Siroki Brijeg 2-2 Neftchi Baku *
| 21.07.2004 | Neftchi Baku | 1-0 | Siroki Brijeg | |
| 13.07.2004 | Siroki Brijeg | 2-1 | Neftchi Baku | |
Pobeda Prilep 2-4 Pyunik FC *
| 21.07.2004 | Pyunik FC | 1-1 | Pobeda Prilep | |
| 13.07.2004 | Pobeda Prilep | 1-3 | Pyunik FC | |
KR Reykjavik 2-2 Shelbourne FC *
| 21.07.2004 | Shelbourne FC | 0-0 | KR Reykjavik | |
| 14.07.2004 | KR Reykjavik | 2-2 | Shelbourne FC | |
*Skonto Riga 7-1 Rhyl FC
| 21.07.2004 | Rhyl FC | 1-3 | Skonto Riga | |
| 14.07.2004 | Skonto Riga | 4-0 | Rhyl FC | |
Sliema Wanderers 1-6 FBK Kaunas *
| 21.07.2004 | FBK Kaunas | 4-1 | Sliema Wanderers | |
| 13.07.2004 | Sliema Wanderers | 0-2 | FBK Kaunas | |
*WIT Georgia 5-3 HB Torshavn
| 21.07.2004 | HB Torshavn | 3-0 | WIT Georgia | |
| 14.07.2004 | WIT Georgia | 5-0 | HB Torshavn | |