Смещение Хрущёва в 1964 году не привело к нормализации албано-советских отношений. Взаимно негативные идеологические оценки не изменились. В 1968 году Энвер Ходжа осудил советское вторжение в Чехословакию (при том, что Пражская весна по своей идейно-политической сути была открыто враждебна ходжаизму), после чего Албания вышла из ОВД. При этом бросалось в глаза принципиальное различие реакции НРА на венгерские события 1956 и чехословацкие события 1968.