 |
 |
| Friendlies | 18/02/2004 | North Macedonia | - | Bosnia-Herzegovina | 1:0 | 8.000 |
| Friendlies | 31/03/2004 | North Macedonia | - | Ukraine | 1:0 | 16.000 |
| Friendlies | 28/04/2004 | North Macedonia | - | Croatia | 0:1 | 15.000 |
| UI-Cup | 26/06/2004 | Vardar Skopje | - | Ethnikos Achna | 5:1 | ??? |
| UI-Cup | 03/07/2004 | Vardar Skopje | - | KAA Gent | 1:0 | ??? |
| CL QF | 13/07/2004 | FK Pobeda | - | Pyunik FC | 1:3 | 3.000 |
| EL QF | 15/07/2004 | Sileks Kratovo | - | NK Maribor | 0:1 | ??? |
| UI-Cup | 24/07/2004 | Vardar Skopje | - | FC Schalke 04 | 1:2 | 4.000 |
| EL QF | 29/07/2004 | FK Sloga Jugomagnat | - | Omonia Nikosia | 1:4 | ??? |
| WCQ Europe | 18/08/2004 | North Macedonia | - | Armenia | 3:0 | 4.375 |
| WCQ Europe | 09/10/2004 | North Macedonia | - | Netherlands | 2:2 | 30.000 |
| WCQ Europe | 17/11/2004 | North Macedonia | - | Czech Republic | 0:2 | 7.000 |
North Macedonia