1917年10月19日，葡萄牙与塞尔维亚王国建立外交关系。南斯拉夫王国成立后，两国关系依然继续保持。1941年葡萄牙承认了被德国占领后产生的南斯拉夫流亡政府。南斯拉夫社会主义联邦共和国在第二次世界大战后于1945年掌权，但是直到1974年葡萄牙康乃馨革命后两国才建立外交关系。在南斯拉夫联邦共和国期间以及在南斯拉解体后，葡萄牙与之一直保持着关系，虽然南斯拉夫后来改名为塞尔维亚和黑山，并在黑山于2006年7月宣布独立后改名为塞尔维亚共和国。