1971年11月8日，为庆祝阿尔巴尼亚劳动党成立30周年，交通部邮政总局发行了《庆祝阿尔巴尼亚劳动党成立三十周年》邮票，全套4枚。
阿尔巴尼亚长期遭受土耳其的殖民统治，又相继在意大利和德国法西斯的铁蹄下艰难地生存。1941年11月8日阿尔巴尼亚共产党（1948年11月“一大”改名为劳动党）成立，宣布为阿的民族独立、摆脱法西斯的统治和建立人民民主政权而斗争。1944年11月阿全国获得解放。1946年1月的立宪会议宣布成立阿尔巴尼亚人民共和国，成立了以恩•霍查为首的新政府，同年3月立宪会议通过宪法，立宪会议改为人民议会，形成了无产阶级专政的国家，由阿劳动党一党执政的政府。
1949年11月23日中阿两国建交。1954年8月，两国互派大使。中阿建交以来，互派了很多代表团进行友好访问。在文革期间，中国和其他社会主义国家政党关系基本破裂，互不来往，唯独与阿尔巴尼亚保持着亲密关系。1966年10月25日，毛泽东在为阿劳动党“五大”发的贺电中，称阿尔巴尼亚为“欧洲的一盏伟大的社会主义的明灯”。电报说：“‘海内存知己，天涯若比邻’。中阿两国远隔千山万水，我们的心是连在一起的。”并高度赞扬了阿党在反帝反修斗争中的贡献。1968年9月17日，我国领导人致电阿尔巴尼亚领导人，坚决支持他们退出华沙条约组织的行动。同年10月15日，毛泽东又致电热烈祝贺霍查60寿辰。电报中说：“您是光荣的阿尔巴尼亚劳动党的缔造者，是英雄的阿尔巴尼亚人民的伟大领袖。阿尔巴尼亚从一个贫穷落后的国家变成为一个先进的坚强的社会主义国家，是和您的正确领导紧密地联系在一起的。”“恩维尔•霍查同志，您的光荣的历史证明，您真不愧为一个伟大的马克思列宁主义的英勇战士”。
