在2019年之前，这支球队或者这个国家还被叫做马其顿。改名不但让某些历史争议得到搁置，还让他们转换了运气，独立以来第一次有机会参加世界大赛——2020欧洲杯。
回归欧盟未果
2020年年末，北马其顿国内发生了两件大事。
多次试图加入欧盟未果的北马其顿遭到了邻居保加利亚的反对。1991年南斯拉夫的解体，除了诞生1992年欧洲杯的丹麦童话外，北马其顿也趁此获得了独立，但一直到现在他们都没有正式加入欧盟。
北马其顿的地理位置
自从2008年马其顿尝试加入欧盟以来，邻居希腊就一直反对，主要就是针对“马其顿”这个名字的使用，一直到2018年，再一次遭到希腊反对的马其顿，不得不将“马其顿共和国”改为“北马其顿共和国”，才终于得到了希腊的承认。
但是另一个邻居保加利亚又站了出来表示不同意。迄今为止，马其顿，现在应该叫北马其顿，仍旧未能加入欧盟。(历史问题在此不多谈，历史爱好者可以从【北马其顿：为加入欧盟国名都改了，为何又遭保加利亚强烈反对】这篇文章中了解)
最终，先一步回归欧洲怀抱的，不是北马其顿共和国，而是北马其顿男足。
欧洲杯归来成功
欧洲杯的扩军，给了很多小国参加世界大赛的机会，而北马其顿正是抓住了这样的机会。
改制后的欧洲杯名额，除了正常通过预选赛晋级的球队外，还特别给了很多小国机会。为了提升欧国联的影响力，本次附加赛给了欧国联每个小组没有通过预选赛晋级的球队一个名额。
欧国联的比赛变得不是那么鸡肋
国际足联排名较低的格鲁吉亚、北马其顿、科索沃和白俄罗斯这四个在排名最低的D组中位列前四，有幸拿到了这样的机会。四队捉对厮杀，最终胜利的球队活得唯一的晋级名额。
北马其顿首战面对科索沃，凭借对手的乌龙和维尔科斯基成功击败对手，与战胜白俄罗斯的格鲁吉亚会师。至关重要的时刻，老将潘德夫站了出来，在第56分钟打进制胜进球，帮助球队1-0击败对手，成功打进欧洲杯！
潘德夫进球帮助北马其顿击败格鲁吉亚
欧洲杯还没开始，首次晋级的北马其顿就迫不及待想向世界证明他们的能力绝不是纸面上看起来这么不堪一击。去年4月的世预赛，历史上第一次碰到德国队的北马其顿就给了世界冠军一个下马威。
潘德夫和埃尔马斯这一老一新用两个相似的进球让德国队品尝到了轻敌的滋味，这个来自巴尔干半岛的小国，也让世界认识到了他们的厉害。
