Тем временем Хрущев и Маленков прибыли в Югославию, хотя она и не входила в Варшавский договор. Это лишний раз свидетельствовало о преувеличенном внимании Хрущева к мнению Тито. Хрущев и Маленков прибыли в резиденцию Тито на острове Бриони инкогнито. Встреча с Тито происходила в ночь с 19.00 2 ноября до 5 часов утра 3 ноября. Выразив озабоченность ходом событий, Тито высказался за то, чтобы "провести политическую подготовку, попытаться спасти то, что можно спасти, сформировать или провозгласить что-то вроде революционного правительства, состоящего из венгров, которое обратилось бы к народу со своей программой". Судя по всему, Хрущев был явно растерян. По свидетельству Мичуновича, он говорил: "Люди будут говорить, что пока был Сталин, все слушались, не было никаких потрясений, а сейчас, после того, как "они" пришли к власти, Россия потерпела поражение и потеряла Венгрию". По словам Мичуновича, "Н.С.Хрущев условился с И.Тито, что югославская сторона попытается выяснить, можно ли что-либо сделать через И.Надя, чтобы уменьшить жертвы и предотвратить кровопролитие". Хрущев не уведомил Тито о том, что советские войска уже были готовы к новому штурму Будапешта.
В это же время 2 и 3 ноября в Венгрию из Австрии прибыло свыше 100 самолетов с боеприпасами для восставших. Позже сообщали, что в Венгрию проникло около 60 тысяч сторонников хортистского режима. Западногерманская газета "Ди Вельт" сообщала: "На горе Геллерт были захвачены сотрудники службы безопасности. Сотни их были убиты в других районах города. Их топили десятками в подземных галлереях, где они пытались спрятаться. В другом месте сорок сотрудников АВО были заживо замурованы в таких галлереях." В своем интервью газете "Джорнале д'Италиа" Имре Надь заявил, что Венгрия ведет переговоры о выходе из Варшавского договора и скоро "будет управляться как страна западной демократии".
Однако ситуация резко изменилась через несколько часов. Утром 4 ноября 1956 года в Будапешт и другие крупные города Венгрии вступили советские войска. По радио передавали обращение только что сформированного Венгерского Революционного Рабоче-Крестьянского Правительства во главе с Яношем Кадаром. В нем говорилось, что "социалистические силы народной Венгрии вместе с частями Советской Армии, которое призвало на помощь Революционное Рабоче-Крестьянское Правительство Венгрии, самоотверженно выполнили свою задачу".
Подавление венгерского восстания советскими войсками вызвало немедленные ответные действия стран Запада. По их настоянию 4 ноября 1956 года была созвана чрезвычайная сессия Генеральной ассамблеи ООН для обсуждения