Ekim 1964'te Enver Hoca, Nikita Kruşçev'in iktidardan düşürülmesini olumlu karşıladı ve Sovyetler Birliği'nin yeni liderleri Arnavutluk'a karşı olumlu sözler sarfetmeye başladı. Ancak kısa süre sonra, yeni Sovyet liderliğinin Arnavutluk'a uygun temel politikaları değiştirme niyetinde olmadığı anlaşıldı ve ilişkiler düzelmedi. Arnavutluk on yıllar boyunca Sovyet yetkililerini "hain revizyonistler" ve "komünizme ihanet edenler" olarak nitelendirmeye devam etti. 1964'te Enver Hoca, Arnavutluk'un uzlaşma şartlarının Sovyet yönetiminin özür dilemesi ve ülkeye verilen zararlardan dolayı tazminat verilmesi olduğunu açıkladı. Sovyet-Arnavutluk ilişkileri, Arnavutluk'un Varşova Paktı'nın Çekoslovakya'ya müdahalesi sonrası Pakt'tan resmen çekilmesiyle birlikte yeni seviyelere geldi. Çin-Arnavutluk arasındaki ilişkiler 1978'de kötü bir gidişata girdi ve sonrasında Çin-Arnavutluk ayrılığı oluştu. Ancak Arnavutluk bu ayrılık ortamında bile Sovyetler Birliği ile ilişkileri normalleştirmeyi reddetti ve ülkelerini dış dünyadan neredeyse tamamen izole ettiler.