在FIFA和UEFA,马其顿国家队被称为前南斯拉夫马其顿足球队。目前,马其顿国家队尚未能取得参加世界杯足球赛和欧洲足球锦标赛的资格。
在2010年世界杯欧洲区预选赛上,马其顿被分到第9小组,与荷兰、挪威、苏格兰、冰岛同组,8战2胜1平5负排第四名被淘汰。
历史进球最多球员:戈兰·潘德夫
历史出场最多球员:戈塞·塞德罗斯基98场
历史最大获胜比分:列支敦士登 1 - 11 马其顿(1996年11月9日列支敦士登)
历史最大失利比分:马其顿 0 - 5 比利时(1995年6月7日马其顿斯科普里)