1941年11月8日，阿尔巴尼亚共产党成立，1948年11月举行“一大”，阿尔巴尼亚共产党改名为阿尔巴尼亚劳动党。1949年11月23日中阿两国建交。中国在文革期间先后为阿尔巴尼亚发行过2套邮票，阿尔巴尼亚是这期间唯一出现在中国邮票上的国家。