共产党总书记斯大林，与斯大林的关系非常好。霍查先后五次会见斯大林，后来还撰写了《同斯大林在一起》一书。在苏联的援助下，阿尔巴尼亚完成了1951年-1955年的第一个五年计划。1949年和1955年，阿尔巴尼亚先后加入了以苏联为首的经济互助委员会和华沙条约组织。1956年，霍查率团访问中国，列席中国共产党第八次全国代表大会，并会见了中国共产党主席毛泽东，这是他生平唯一一次访华。1956年，苏联共产党第一书记赫鲁晓夫开始批判斯大林主义的危害，并同南斯拉夫改善关系。霍查反对赫鲁晓夫这些做法，和苏联的矛盾日