苏联一边，导致两国关系十分紧张。虽然两国于1955年1月2日正式建交，但是两国关系依然十分冷淡，并于1958年因南斯拉夫抵制苏联爲国际共产主义运动之首一事再次交恶，一直持续到1977年南斯拉夫总统铁托访华后才重新恢复两国联系，但在1989年因南斯拉夫在六四事件中指责中国政府的态度，两国关系再次受到影响。1991年南斯拉夫解体后，特别是科索沃战争后，两国关系逐渐回暖。2017年武契奇担任塞尔维亚总统后，两国关系更加亲密。目前中国在贝尔格莱德拥有大使馆，并在普里什蒂纳设有一办公室。而塞尔维亚在北京拥有大使馆