Do dia 16 de maio a 17 de junho de 1955, Bulganin e Mikoyan visitaram a Iugoslávia e Khrushchov renunciou a expulsão da Iugoslávia do Bloco Comunista. Khrushchov também começou a fazer referências à teoria do policentrismo de Palmiro Togliatti. Hoxha não foi consultado a respeito disso e se sentiu ofendido. A Iugoslávia passou a pedir a Hoxha para que reabilitasse a imagem de Koçi Xoxe, algo que Hoxha rejeitou veementemente. Em 1956, durante o Vigésimo Congresso do Partido Comunista da União Soviética, Khrushchov condenou o culto de personalidade que foi construído em torno de Stalin e o acusou de muitos erros graves. Khrushchov então anunciou a teoria da coexistência pacífica, o que causou a ira de Hoxha. O Instituto de Estudos Marxista-Leninistas, liderado pela esposa de Hoxha, Nexhmije, parafraseou Lênin: “O principio fundamental da política externa de um país socialista é o internacionalismo proletário, não a coexistência pacífica”. Hoxha adotou uma postura mais ativa contra o que ele percebia como revisionismo.