Помимо «албанского аспекта» советско-югославских отношений существовал ещё один, связанный с формально сохранявшимся членством Белграда в трёхстороннем Балканском пакте. Заключение в Анкаре 28 февраля 1953 г. Договора о дружбе и сотрудничестве между Грецией, Турцией и Югославией, ставшего основой для полномасштабного военно-политического Соглашения о дружбе, политическом сотрудничестве и взаимной помощи трёх стран, подписанного в г. Бледе 9 августа 1954 г., означало создание регионального военно-политического блока, получившего название Балканского пакта[22]. Особое значение этому блоку придавало членство в нём Греции и Турции, являвшихся участницами НАТО. Целью регионального пакта было обеспечение безопасности трёх государств, и прежде всего Югославии, в случае возможных попыток СССР прибегнуть к вооруженным действиям на Балканах. В феврале 1955 г. была создана Организация Ближневосточного Договора, более известная как Организация Центрального Договора (CENTO), в которую она была переименована 21 августа 1959 г., или Багдадский пакт. Её членами стали Великобритания, Ирак, Иран, Пакистан и Турция, которые должны были обеспечивать реализацию доктрины «северного пояса», т. е. недопущения расширения военно-политического присутствия СССР и Варшавского пакта южнее границ СССР[23].

Выступление И. С. Хрущева с осуждением культа Сталина и наиболее одиозных сторон его действий на XX съезде КПСС, проходившем 14-26 февраля 1956 г., было воспринято с беспокойством в руководящих кругах Албанской партии труда и лично её секретарём Э. Ходжей. Он увидел в критике сталинизма опасность потери личной власти в результате возможного процесса расширения кампании борьбы против культа личности уже в масштабах всего Восточного блока. После XX съезда КПСС стало ясно, что в международном коммунистическом движении начинается раскол, обусловленный отношением руководства ряда компартий, прежде всего правивших, к политическому и идеологическому наследию сталинизма[24], а также стремлением высших партийных кругов в этих государствах обезопасить свои позиции, не допустив прихода к власти возможных сторонников десталинизации[25].

Венгерская революция осени 1956 г. и действия СССР, направленные на её подавление, серьезно обеспокоили Белград, отношения которого с Москвой вновь обострялись[26]. И. Броз Тито постарался возвратиться к идее реанимации взаимодействия со своими союзниками в рамках Балканского пакта, несмотря на то, что кипрская проблема стала одной из главных причин резкого ухудшения отношений между Афинами и Анкарой. В свою очередь, попытки Белграда выступить в роли посредника между ними не привели к ожидаемым югославским руководством результатам, что сказалось и на планах возобновления сотрудничества между тремя государствами[27]. Поэтому возобновление более тесных взаимоотношений с СССР становилось частью внешнеполитического курса югославского руководства. В свою очередь, глава АПТ попытался использовать Венгерскую революцию для укрепления своей позиции и фактического оправдания неприятия критики сталинизма, которая могла приобрести в Албании антиходжевские формы. Одновременно для него появлялась возможность вернуться к прежнему открытому антиюгославскому курсу. Тирана обвинила Белград в поддержке антикоммунистических и антисоветских сил и продолжила конфронтацию с ним, надеясь на обострение советско-югославских отношений. Ещё в 1952 г. в американских правительственных кругах делались предположения о том, что при благоприятных условиях Югославия может попытаться ликвидировать режим Ходжи