北马其顿-塞尔维亚关系是北马其顿共和国和塞尔维亚共和国之间的双边关系。
独立前.直到1991年，这两个国家都是南斯拉夫社会主义联邦共和国的组成共和国。在克罗地亚和斯洛文尼亚于1991年6月宣布独立后，马其顿共和国在三个月后于1991年9月宣布独立。残余南斯拉夫的军队和平地离开了马其顿共和国，因此，马其顿共和国是前南斯拉夫唯一没有冲突或战争而获得独立的共和国。然而，双边关系并没有立即建立。
建立双边关系.南斯拉夫联邦共和国于1992年由南斯拉夫其余的共和国黑山和