| UEFA World Cup 2010 Qualifying |
| Rnd | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| UEFA World Cup 2006 Qualifying |
| Rnd | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| Gp 1 | 18-Aug-04 | H | Armenia | W | 3-0 | (2-0) | G Pandev 5; A Sakiri 37; V Sumulikoski 90 | 4,375 |
| Gp 1 | 04-Sep-04 | A | Romania | L | 1-2 | (0-1) | A Vasoski 75 | 26,000 |
| Gp 1 | 09-Oct-04 | H | Netherlands | D | 2-2 | (1-1) | A Bajevski 45; A Stojkov 71 | 15,000 |
| Gp 1 | 13-Oct-04 | A | Andorra | L | 0-1 | (0-0) | | 350 |
| Gp 1 | 17-Nov-04 | H | Czech Republic | L | 0-2 | (0-0) | | 7,000 |
| Gp 1 | 09-Feb-05 | H | Andorra | D | 0-0 | (0-0) | | 1,000 |
| Gp 1 | 30-Mar-05 | H | Romania | L | 1-2 | (1-1) | G Maznov 31 | 15,000 |
| Gp 1 | 04-Jun-05 | A | Armenia | W | 2-1 | (1-0) | G Pandev 29p, 47 | 2,870 |
| Gp 1 | 08-Jun-05 | A | Czech Republic | L | 1-6 | (1-2) | G Pandev 13 | 14,150 |
| Gp 1 | 17-Aug-05 | H | Finland | L | 0-3 | (0-2) | | 10,000 |
| Gp 1 | 07-Sep-05 | A | Finland | L | 1-5 | (0-3) | G Maznov 49 | 6,467 |
| Gp 1 | 12-Oct-05 | A | Netherlands | D | 0-0 | (0-0) | | 49,000 |
| Euro 2008 Qualifying |
| Rnd | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| Gp E | 16-Aug-06 | A | Estonia | W | 1-0 | (0-0) | G Sedloski 73 | 7,500 |
| Gp E | 06-Sep-06 | H | England | L | 0-1 | (0-0) | | 16,500 |
| Gp E | 07-Oct-06 | A | England | D | 0-0 | (0-0) | | 72,062 |
| Gp E | 11-Oct-06 | A | Andorra | W | 3-0 | (3-0) | G Pandev 13; N Noveski 16; I Naumoski 31 | 300 |
| Gp E | 15-Nov-06 | H | Russia | L | 0-2 | (0-2) | | 16,000 |
| Gp E | 24-Mar-07 | A | Croatia | L | 1-2 | (1-0) | G Sedloski 38 | 20,000 |
| Gp E | 02-Jun-07 | H | Israel | L | 1-2 | (1-2) | A Stojkov 13 | 15,000 |
| Gp E | 08-Sep-07 | A | Russia | L | 0-3 | (0-1) | | 26,000 |
| Gp E | 12-Sep-07 | H | Estonia | D | 1-1 | (1-1) | G Maznov 30 | 5,000 |
| Gp E | 17-Oct-07 | H | Andorra | W | 3-0 | (2-0) | I Naumoski 30; G Sedloski 44; G Pandev 59 | 18,000 |
| Gp E | 17-Nov-07 | H | Croatia | W | 2-0 | (0-0) | G Maznov 71; I Naumoski 79 | 18,000 |
| Gp E | 21-Nov-07 | A | Israel | L | 0-1 | (0-1) | | 2,736 |
| Euro 2004 Qualifying |
| Rnd | Date | Ven | Opponent | Result | HT | Scorers | Attend |
| Gp 7 | 08-Sep-02 | A | Liechtenstein | D | 1-1 | (1-0) | G Hristov 8 | 3,250 |
| Gp 7 | 12-Oct-02 | H | Turkey | L | 1-2 | (1-1) | V Grozdanovski 2 | 12,000 |
| Gp 7 | 16-Oct-02 | A | England | D | 2-2 | (2-2) | A Sakiri 11; V Trajanov 25 | 32,095 |
| Gp 7 | 29-Mar-03 | H | Slovakia | L | 0-2 | (0-1) | | 11,000 |
| Gp 7 | 07-Jun-03 | H | Liechtenstein | W | 3-1 | (1-1) | G Sedloski 39p; M Krstev 51; A Stojkov 82 | 6,000 |
| Gp 7 | 11-Jun-03 | A | Turkey | L | 2-3 | (2-1) | V Grozdanovski 23; A Sakiri 28 | 22,000 |
| Gp 7 | 06-Sep-03 | H | England | L | 1-2 | (1-0) | G Hristov 28 | 20,500 |
| Gp 7 | 10-Sep-03 | A | Slovakia | D | 1-1 | (0-1) | D Dimitrovski 62 | 2,286 |
| International Friendlies |
| Date | Ven | Opponent | Result | HT | Scorers | Attend |
| 27-Mar-02 | A | Bosnia-Herzegovina | D | 4-4 | (0-3) | A Sakiri 53, 76, 89; S Ciric 64p | 10,000 |
| 17-Apr-02 | H | Finland | W | 1-0 | (1-0) | G Stavrevski 36 | 5,000 |
| 21-Aug-02 | H | Malta | W | 5-0 | (2-0) | A Stojkov 37; A Sakiri 40, 60; G Hristov 54; G Pandev 86 | 7,000 |
| 20-Nov-02 | H | Israel | L | 2-3 | (0-2) | A Vasoski 63; G Sedloski 89 | 7,000 |
| 09-Feb-03 | A | Croatia | D | 2-2 | (1-1) | G Sedloski 10p; G Toleski 60 | 4,000 |
| 14-Feb-03 | N | Poland | L | 0-3 | (0-3) | | 500 |
| 02-Apr-03 | N | Portugal | L | 0-1 | (0-1) | | 14,258 |
| 20-Aug-03 | H | Albania | W | 3-1 | (2-0) | I Naumoski 9; G Pandev 36; D Dimitrovski 77 | 4,000 |
| 11-Oct-03 | A | Ukraine | D | 0-0 | (0-0) | | 13,000 |
| 27-Jan-04 | A | China | D | 0-0 | (0-0) | | --,--- |
| 29-Jan-04 | A | China | L | 0-1 | (0-0) | | --,--- |
| 18-Feb-04 | H | Bosnia-Herzegovina | W | 1-0 | (1-0) | G Pandev 25 | 8,000 |
| 31-Mar-04 | H | Ukraine | W | 1-0 | (1-0) | G Stavrevski 25 | 16,000 |
| 28-Apr-04 | H | Croatia | L | 0-1 | (0-1) | | 15,000 |
| 11-Jun-04 | A | Estonia | W | 4-2 | (3-0) | G Sedloski 11; G Popov 15; G Pandev 31; V Grozdanovski 66 | 2,200 |
| 12-Nov-05 | A | Liechtenstein | W | 2-1 | (0-1) | Ilioski 81; A Nuhi 90 | --,--- |
| 01-Mar-06 | H | Bulgaria | L | 0-1 | (0-1) | | --,--- |
| 28-May-06 | H | Ecuador | L | 0-2 | (0-1) | | --,--- |
| 04-Jun-06 | H | Turkey | W | 1-0 | (0-0) | | --,--- |
| 07-Feb-07 | A | Albania | W | 1-0 | (1-0) | S Ristic 32 | --,--- |
| 22-Aug-07 | H | Nigeria | D | 0-0 | (0-0) | | --,--- |
| 06-Feb-08 | H | Serbia and Montenegro | D | 1-1 | (1-0) | N Noveski 42 | --,--- |
| 26-Mar-08 | A | Bosnia-Herzegovina | D | 2-2 | (2-2) | G Maznov 40, 45 | --,--- |
| 26-May-08 | H | Poland | D | 1-1 | (1-0) | G Maznov 45 | --,--- |
| 20-Aug-08 | A | Luxembourg | W | 4-1 | (3-0) | G Pandev 6, 45; V Grozdanovski 33; I Naumoski 49 | --,--- |
Score distributions by match - goals scored by row, and goals conceded by column. Each box shows the number of matches with the resulting scoreline.