是希腊历史的一个概念，反对马其顿共和国使用“马其顿”名称，所以暂名为前南斯拉夫马其顿共和国，直到2019年2月更名北马其顿后矛盾才得以化解。在过去的FIFA和UEFA，马其顿国家队被称为前南斯拉夫马其顿足球队。北马其顿国家足球队过往一直是欧洲的鱼腩部队之一。过去尚未能取得参加世界杯足球赛和欧洲足球锦标赛的资格。在2018–19年欧洲国家联赛的赛制上，由于欧洲足总在赛制上作些许的改变，小组第一拥有附加赛的资格，因此北马其顿虽未能透过外围赛直接晋级2020年欧洲国家盃，但可透过附加赛来争取晋级资格。