Obok Bośni i Hercegowiny i Czarnogóry, jest jedyną drużyną narodową powstałą po rozpadzie Jugosławii, która nigdy nie grała w mistrzostwach Europy. Jest ona także jedyną (obok Czarnogóry) drużyną z byłej Jugosławii, która nigdy nie grała w mistrzostwach świata. W kolejnych eliminacjach zajmowała najczęściej przedostatnie miejsce w grupie.
Na przełomie lat 80. i 90. gwiazdą reprezentacji Jugosławii był Macedończyk Darko Panczew, zdobywca Pucharu Mistrzów z Crveną zvezdą Belgrad w 1991, później zawodnik Interu Mediolan.
W sierpniu 2005, po zaledwie pięciu miesiącach pracy, z funkcji selekcjonera ustąpił Serb Slobodan Santrač. Tłumaczył się ciężką chorobą żony. Od tamtej pory zespołem tymczasowo kierował były reprezentant Macedonii Boban Babunski. Od lutego 2006 do kwietnia 2009 trenerem kadry był Słoweniec Srečko Katanec. Zastąpił go Mirsad Jonuz. Po nim macedońską kadrę prowadzili kolejno John Toshack, Čedomir Janevski, oraz Boško Gjurovski. Obecnie trenerem kadry Macedonii jest Igor Angełowski[1].
12 lutego 2019 w wyniku zakończenia trwającego od 1991 roku konfliktu z Grecją, piłkarze dotychczasowej Macedonii stali się reprezentantami Macedonii Północnej.
Kolorem niebieskim zaznaczono wciąż aktywnych piłkarzy
Aktualizacja: 29 maja 2012
Aktualizacja: 29 maja 2012