北马其顿国内联赛开始于1992—1993赛季，杯赛开始于1992—1993赛季。北马其顿国家男于足球队从1946年开始参加国际、洲际足球比赛。其中：1994年在欧洲杯预选赛上以3:0战胜塞浦路斯队；1996年在世界杯预选赛欧洲区赛上以3:0、11:1战胜列支敦士登队；1997年在世界杯预选赛欧洲区赛上以3:2、1:0战胜爱尔兰队和冰岛队；1998年在欧洲杯预选赛上以4:0、2:1战胜马耳他队；2000年在世界杯预选赛欧洲区赛上以3:0战胜阿塞拜疆队。

2020年11月13日，在2020欧洲杯预选赛附加赛决赛第一场比赛上，凭借着37岁老将潘德夫的进球，北马其顿客场1-0小胜格鲁吉亚晋级欧洲杯。在球队历史上，这是北马其顿第一次参加国际大赛。

在2021年举办的欧洲杯小组赛C组第一轮奥地利vs北马其顿的比赛第28分钟，潘德夫打入北马其顿在欧洲杯赛场上的队史首粒进球。