באוקטובר 1964, אנוור הוג'ה בירך על נפילתו של ניקיטה חרושצ'וב מהשלטון, והמנהיגים החדשים של ברית המועצות הנהיגו פתיחות יתר כלפי טירנה. עם זאת התברר עד מהרה שההנהגה הסובייטית החדשה אינה מתכוונת לשנות את המדיניות הבסיסית שתתאים לאלבניה, והיחסים לא הצליחו להשתפר. התעמולה של טירנה המשיכה במשך עשרות שנים והתייחסה לפקידי ברית המועצות כאל "רוויזיוניסטים בוגדניים" ו"בוגדים בקומוניזם", ובשנת 1964 הוג'ה אמר שתנאיה של אלבניה לפיוס הם התנצלות סובייטית לאלבניה ופיצויים בגין נזקים שנגרמו למדינה. היחסים בין ברית המועצות לאלבניה ירדו לשפל חדש לאחר הפלישה הסובייטית לצ'כוסלובקיה בשנת 1968, אז הגיבה אלבניה על ידי נסיגה רשמית מהברית.