В Венгрии главным публичным форумом реформаторских сил стал дискуссионный клуб молодой интеллигенции — Кружок Петефи, в рамках которого обсуждались наиболее актуальные проблемы экономического и политического развития страны. На партийных собраниях (прежде всего в среде творческой интеллигенции) звучала острая критика в адрес М. Ракоши за неспособность сделать выводы из решений XX съезда КПСС. В условиях мощного давления снизу власти были вынуждены активизировать процесс реабилитации незаконно репрессированных в 1949-1953 гг. Дело Л. Райка было пересмотрено, а сам он в марте 1956 г. полностью реабилитирован посмертно. Выходят на свободу находившиеся в заключении деятели венгерской социал-демократии. В прессе реформ-коммунистической направленности, все сильнее влиявшей на общественное мнение, появлялись требования пересмотра всей концепции социализма на основе гуманистических принципов, с учетом приближения ее к насущным потребностям масс.
Дискуссии по злободневным вопросам современного развития страны (хотя и менее острые, чем в Польше или Венгрии) развернулись весной 1956 г. и в прессе Чехословакии. С трибуны съезда писателей и на первомайских митингах звучали призывы придать более гуманное лицо сложившимся общественным порядкам. Вместе с тем в Чехословакии, где масштабы массовых репрессий были несколько ниже в сравнении с соседней Венгрией, а уровень жизни в целом выше, правящей верхушке удалось быстро нейтрализовать любые шедшие снизу инициативы по реабилитации осужденных. В частности, продолжали находиться в заключении обвиненные в 1954 г. по делу «словацких буржуазных националистов» (амнистированы лишь в 1960 г. и реабилитированы только в 1963 г.). Партийной элите удалось достаточно эффективно переложить главную ответственность за «искажения культа личности» в Чехословакии на казненного в 1952 г. Р. Сланского, который так и не был реабилитирован. В Болгарии неприемлемый в новых условиях сталинский стиль партийного руководства персонифицировала удобная в этом смысле фигура В. Червенкова. На пленуме ЦК БКП в апреле 1956 г., состоявшемся на волне XX съезда КПСС, он был выведен из высших органов партии и освобожден от обязанностей председателя Совета министров. Решением «проблемы Червенкова» Т. Живкову и его окружению удалось снизить накал выступлений с требованием десталинизации, убедить массы в своей приверженности реформаторскому курсу. В Албании умеренно-реформаторские настроения части партийцев нашли проявление на городской партконференции Тираны в апреле 1956 г., однако в конце мая — начале июня на съезде Албанской партии труда лидер партии Э. Ходжа сумел перехватить инициативу и нанести удар по своим критикам.
Югославское направление и после XX съезда КПСС продолжало считаться одним из приоритетных во внешней политике СССР. Поскольку межгосударственные отношения к этому времени вполне нормализовались, на очереди был следующий шаг — установление тесных межпартийных связей между КПСС и Союзом коммунистов Югославии, что предполагало общность подходов к принципиальным вопросам мирового коммунистического движения. В советском руководстве принимали во внимание, что формировавшаяся после 1948 г. в сложных условиях югославская модель (так называемая система самоуправления) была довольно популярна как в левых кругах на Западе, так и среди сторонников реформ в странах советского блока, в ней зачастую видели единственную реально воплощенную альтернативу советскому стандарту, самим своим существованием принижавшему значимость опыта СССР как образцового, с точки зрения официальной Москвы. Для того, чтобы нейтрализовать влияние титовской Югославии как носителя альтернативной концепции социализма, а значит и источника потенциальной схизмы и раскола в коммунистическом движении, Н.С. Хрущев (вопреки предостережениям скептически настроенного В.М. Молотова) избрал в качестве программы-максимум вхождение Югославии в советский блок.