| 1e Ronde | 19.06.2004 | Ethnikos Achna | - | Vardar Skopje | 1:5 | ||||
| 2e Ronde | 03.07.2004 | Vardar Skopje | - | KAA Gent | 1:0 | ||||
| 2e Ronde | 10.07.2004 | KAA Gent | - | Vardar Skopje | 3:4 d.p. | ||||
| 3e Ronde | 17.07.2004 | FC Schalke 04 | - | Vardar Skopje | 5:0 |  |
|||
| 3e Ronde | 24.07.2004 | Vardar Skopje | - | FC Schalke 04 | 1:2 | |
Noord-Macedonië