顿共和国的国家之一。北马其顿在塞尔维亚首都贝尔格莱德有大使馆，塞尔维亚在北马其顿首都斯科普里也有大使馆，在比托拉市也有名誉领事馆。
中断和重建双边关系.两国建立双边关系后，两国保持友好关系，但在2008年10月马其顿共和国承认科索沃独立后，马其顿共和国大使被驱逐出塞尔维亚。他们的关系破裂了几个月。但是，塞尔维亚和马其顿共和国同意重新建立双边关系。马其顿共和国新任大使于2009年5月在塞尔维亚就职。马其顿共和国新任驻塞尔维亚大使是前议会议长和前驻保加利亚大使柳比萨·格奥尔基夫斯基。