| Primera etapa | 19.06.2004 | Ethnikos Achna | - | Vardar Skopje | 1:5 | ||||
| Primera etapa | 26.06.2004 | Vardar Skopje | - | Ethnikos Achna | 5:1 | ||||
| Segunda etapa | 03.07.2004 | Vardar Skopje | - | Gante | 1:0 | ||||
| Segunda etapa | 10.07.2004 | Gante | - | Vardar Skopje | 3:4 pn. | ||||
| Tercera ronda | 17.07.2004 | Schalke | - | Vardar Skopje | 5:0 | ||||
| Tercera ronda | 24.07.2004 | Vardar Skopje | - | Schalke | 1:2 |
Macedonia del Norte