Od śmierci Józefa Stalina narastał konflikt między Albańską Partią Pracy a Komunistyczną Partią Związku Radzieckiego. Spór przybrał na sile po referacie Nikity Chruszczowa w 1956 roku. Albania na skutek pogorszenia relacji z blokiem wschodnim skłaniała się ku współpracy z Chinami, które znacznie zwiększyły pomoc gospodarczą. Członków rządzącej partii, którzy opowiedzieli się za dalszym członkostwem w bloku wschodnim, wydalono z partii lub osadzono w więzieniachElez Biberaj, Albania and China, Boulder: Westview Press, 1986, s. 27.. Wycofanie się Albanii z prac bloku wschodniego poskutkowało tym, że ZSRR przestał udzielać Albanii wsparcia gospodarczego. W grudniu 1961 Albania zerwała stosunki dyplomatyczne z ZSRR, a w 1962 roku zaprzestała prac w składzie Układu Warszawskiego, z którego wystąpiła we wrześniu 1968 rokuM. Pietlewannyj: Korabli stran Warszawskogo dogowora. Galeja Print: Sankt Petersburg, 2009, (ros.), s. 3.. W 1967 władze zakazały wszelkich praktyk religijnychdr Borys Przedpełski, Religie i wyznania w Albanii..
W 1968 Albania skrytykowała interwencję Układu Warszawskiego w Czechosłowacji. W latach 70. XX wieku Albania dążyła do autarkii, nie przyniosło to jednak powodzenia. W 1976 nazwę kraju zmieniono na Ludowa Socjalistyczna Republika Albanii. Pod koniec lat 70., po śmierci Mao Zedonga, nastąpił rozłam chińsko-albański, co sprawiło, że Albania pogrążyła się w izolacji międzynarodowej.