第一个承认阿尔巴尼亚新政府的国家。
冷战.有共产主义者计划建立巴尔干联邦，其中包括南斯拉夫、阿尔巴尼亚、罗马尼亚、保加利亚及希腊。然而，在1948年Informbiro决议之后，阿尔巴尼亚打破了与南斯拉夫共产党人的关系，因为恩维尔·霍查在史达林下仍然效忠苏联。
21世纪.阿尔巴尼亚总理埃迪·拉马于2014年11月10日访问了塞尔维亚，并与塞尔维亚总理亚历山大·武契奇首脑会晤。这是自1947年两国最高领导人恩维尔·霍查与约瑟普·布罗兹·铁托会晤以来，两国领导