過去五十年的特點是與蘇聯領導人的分歧日益擴大。阿爾巴尼亞工黨和恩維爾·霍查個人對蘇共二十大後赫魯雪夫正式實行的新路線持保留態度。對恩維爾·霍查來說,不僅有史達林的問題,而且首先是對美國和世界帝國主義的政策,更重要的是新蘇聯對社會主義國家的霸權傾向。恩維爾·霍查在與赫魯雪夫的接觸中多次表達了他的保留:1956年12月在莫斯科、1957年4月、1960年1月以及1959年5月在地拉那。 11月16日在莫斯科,恩維爾·霍查在一次勇敢的演講中公開了他對蘇聯新方針的保留和指責。這一行為也標誌著阿爾巴尼亞與蘇聯之間的正式決裂。