Отношения между АПТ и КПСС резко ухудшились с середины 1950-х. Ходжа категорически не принял решение Хрущёва примириться с Тито и нормализовать советско-югославские отношения. Необратимый характер советско-албанский раскол принял в 1956 году, после осуждения культа личности Сталина на XX съезде КПСС. Особенно конфликтно отношения Ходжи складывались с самим Хрущёвым и Юрием Андроповым.