其顿共和国同意重新建立双边关系。马其顿共和国新任大使于2009年5月在塞尔维亚就职。马其顿共和国新任驻塞尔维亚大使是前议会议长和前驻保加利亚大使柳比萨·格奥尔基夫斯基。
教会争端.在过去，一场教会争断给两国关系带来了负担。塞尔维亚正教会不承认马其顿正教会，马其顿在1967年宣布脱离塞尔维亚正教会独立。2009年5月访问马其顿共和国时，塞尔维亚总统鲍里斯·塔迪奇在网站指出，他的国家希望解决这个问题。塞尔维亚正教会过去曾禁止马其顿共和国国家代表团在马其顿共和国日访问塞尔维亚南部的一个修