| 1. Runde | 19.06.2004 | Ethnikos Achna | - | Vardar Skopje | 1:5 | ||||
| 1. Runde | 26.06.2004 | Vardar Skopje | - | Ethnikos Achna | 5:1 |  |
|||
| 2. Runde | 03.07.2004 | Vardar Skopje | - | KAA Gent | 1:0 | ||||
| 2. Runde | 10.07.2004 | KAA Gent | - | Vardar Skopje | 3:4 i.E. | ||||
| 3. Runde | 17.07.2004 | FC Schalke 04 | - | Vardar Skopje | 5:0 | ||||
| 3. Runde | 24.07.2004 | Vardar Skopje | - | FC Schalke 04 | 1:2 |
Nordmazedonien