55年1月2日，中华人民共和国与南斯拉夫建交。1958年因南共盟七大发表《南斯拉夫共产主义者联盟纲领》，中国与南斯拉夫间关系恶化，双方互撤大使，以临时代办主持大使馆馆务。1970年，两国恢复互派大使。1992年，南斯拉夫解体，塞尔维亚和黑山重组成南斯拉夫联盟共和国。
南联盟、驻大使（1992年－2006年）.1992年，南斯拉夫解体，塞尔维亚和黑山重组成南斯拉夫联盟共和国，南斯拉夫驻华大使馆由南联盟继承。2003年，南联盟改名为塞尔维亚和黑山。2006年，黑山独立，塞尔维亚继承塞黑的