Відбір на Євро-1996 став для збірної першим офіційним турніром, у якому Північна Македонія взяла участь як незалежна держава. Відтоді Північна Македонія бере участь у всіх турнірах ФІФА та УЄФА, проте уперше пробивалася до фінального етапу змагань лише за результатами відбору на Євро-2020. На цьому турнірі програла усі матчі групового етапу і до стадії плей-оф не вийшла.