葡萄牙－塞尔维亚关系可追溯至1917年。葡萄牙在贝尔格莱德设有大使馆，塞尔维亚在里斯本也有大使馆。尽管葡萄牙支持科索沃的独立,但是塞尔维亚总理米尔科·茨韦特科维奇还是渴望改善双边合作。此外，葡萄牙支持塞尔维亚加入欧盟。
历史.1917年10月19日，葡萄牙与塞尔维亚王国建立外交关系。南斯拉夫王国成立后，两国关系依然继续保持。1941年葡萄牙承认了被德国占领后产生的南斯拉夫流亡政府。南斯拉夫社会主义联邦共和国在第二次世界大战后于1945年掌权，但是直到1974年葡萄牙康乃馨革命后两国才