Уникальный случай произошел в 1961 году. Маленькая и гордая Албания начала предъявлять претензии СССР по поводу разоблачения культа личности Сталина. Хрущев отреагировал на это разрывом дипотношений. Советское посольство было отозвано из Тираны, а албанское - из Москвы. До самого 1990 года советские граждане забыли, что есть такая социалистическая страна, как Албания. Про нее не было ни одного слова в СМИ. Только в 1990 году страны помирились, хотя советское правительство пыталось сделать это ранее, в 1964 году.
Решений 20 съезда партии о разоблачении культа личности и возможности мирного сосуществования не приняло и албанское руководство. С начала 1960-х гг. в Албании был провозглашен новый курс: строительство социализма при опоре преимущественно на собственные силы. Албания разорвала дипломатические отношения с СССР, перестала участвовать в СЭВ и Варшавском договоре, в конце 1960-х гг. – вышла из Варшавского блока.