Rivali u kvalifikacijama: Makedonija
Fudbalska reprezentacija Makedonije je nacionalni tim Republike Makedonije pod upravom Fudbalskog saveza Makedonije (FFM). Reprezentacija Makedonije svoje utakmice kao domaćin igra na stadionu „Filip II Makedonski“ koji može da primi 30.000 gledalaca.

Makedonija je prvu utakmicu posle raspada SFRJ, čija je bila članica, odigrala 13. oktobra protiv Slovenije u Kranju gde je Makedonija slavila sa ubedljivih 4:1.
Kapiten reprezentacije Makedonije je fudbaler italijanskog Napolija Goran Pandev.
Ono čime Makedonija ne može da se ponosi je činjenica da već 16 godina nisu učestvovali na međunoradnim takmičenjima, u kvalifikacijama uvek završe na sredini tabele.
Najviše utakmica za Makedoniju je odigrao Goce Sedloski koji je u periodu od 1996. do 2010. odigrao 100 utakmica za nacionalni tim Makedonije.
| Igrač | Karijera | Utakmica |
| Goce Sedloski | 1996-2010 | 100 |
| Artim Šakiri | 1996-2009 | 73 |
| Veliče Šumulikoski | Od 2002. | 72 |
| Igor Mitreski | Od 2001. | 69 |
| Petar Miloševski | Od 1998 | 58 |
Najviše golova za nacionalni tim Makedonije postigao je Goran Pandev koji je u reprezentaciji od 2001. godine.
| Igrač | Karijera | Utakmica | Golova |
| Goran Pandev | Od 2001. | 58 | 23 |
| Đorđi Hristov | 1995-2005 | 47 | 16 |
| Artim Šakiri | 1996-2009 | 73 | 15 |
| Goran Maznov | Od 2001. | 42 | 10 |
| Ilčo Naumovski | Od 2003. | 42 | 9 |
Reprezentacija Makedonije je sa Srbijom odigrala četiri utakmice, od toga tri protiv Jugoslavije, u kojima je Srbija slavila tri puta a jednom je odigrano nerešeno.
| DOMAĆIN | REZULTAT | GOST | STADION | DATUM |
| Jugoslavija | 3:1 | Makedonija | JNA Beograd | 5. septembar 1999. |
| Makedonija | 2:4 | Jugoslavija | Stadion Vardara, Skoplje | 8. septembar 1999. |
| Makedonija | 1:2 | Jugoslavija | Gradski stadion, Skoplje | 23. februar 2000. |
| Makedonija | 1:1 | Jugoslavija | Gradski stadion, Skoplje | 5. februar 2008. |
(Miloš Jovanović, Beli Orlovi)

