开展了非常密切的军事和政治合作。阿尔巴尼亚人民军于1944年在该国掌权。南斯拉夫民主联邦是1945年4月第一个承认阿尔巴尼亚新政府的国家。
冷战.有共产主义者计划建立巴尔干联邦，其中包括南斯拉夫、阿尔巴尼亚、罗马尼亚、保加利亚及希腊。然而，在1948年Informbiro决议之后，阿尔巴尼亚打破了与南斯拉夫共产党人的关系，因为恩维尔·霍查在史达林下仍然效忠苏联。
21世纪.阿尔巴尼亚总理埃迪·拉马于2014年11月10日访问了塞尔维亚，并与塞尔维亚总理亚历