Македония на международной арене с 1994 года, когда футбольная федерация этой небольшой балканской страны стала членом ФИФА и УЕФА. Дебют сборной на международной арене состоялся в отборочном турнире к Евро-1996, где её соперниками были датчане, действующие тогда чемпионами Европы, а также сборные Испании, Бельгии, Армении и Кипра. Македония выступила вполне достойно — четыре ничьи, включая по одной ничьей со сборными Дании и Бельгии, одна победа (над киприотами) и 5 поражений. Итог — 4-е место из шести коллективов с семью набранными очками. Последующие попытки Македонии пробиться в финальную часть чемпионата Европы через сито отборочных турниров закончились полной неудачей. Македонцы неизменно занимали в своей группе место не выше четвёртого до отборочного турнира Евро-2020. Самыми же памятными результатами пока остаются две ничьи со сборной Англии на её поле — 2:2 в отборе к Евро-2004 и 0:0 в отборе к Евро-2008, а также домашняя победа за тур до финиша над Хорватией, которая заняла первое место в своей отборочной группе к Евро-2008. Один из инцидентов в группе — матч против России. Владимир Габулов, вратарь россиян, откровенно сбил игрока македонцев, за что был удалён с поля. В ворота россиян назначили пенальти. Бил Игор Митрески, но блестяще сыграл опытный Вячеслав Малафеев.