Nagy wycofuje swoją zgodę na interwencję radziecką. 27 października Imre Nagy przedstawia skład nowego rządu i ogłasza rozwiązanie ÁVH. Jej funkcjonariusze są internowani. Armia Węgierska na polecenie rządu wstrzymuje działania przeciw powstańcom. Wydarzenia zostają oficjalnie uznane przez władze za rewolucję. 28 października Armia Radziecka na prośbę rządu węgierskiego zawiesza akcję militarną. 30 października Nagy ogłasza koniec systemu jednopartyjnego i powołuje niekomunistycznych ministrów. Powstańcy rozbijają Budapeszteński Komitet Partyjny i linczują 20-30 spośród 80 jego obrońców. Sowieci sygnalizują chęć rokowań, jednocześnie jednak przygotowując atak zbrojny na Węgry. Biuro Polityczne KPZR większością głosów wypowiada się przeciw interwencji zbrojnej na Węgrzech. Kardynał József Mindszenty zostaje uwolniony z więzienia. 31 października ostatnie oddziały radzieckie opuszczają Budapeszt i wycofują się 20 kilometrów od miasta. 1 listopada Nagy ogłasza wystąpienie z Układu Warszawskiego i neutralność Węgier. Rząd węgierski zwraca się z prośbą o wycofanie oddziałów radzieckich z Węgier. Prosi członków ONZ o zagwarantowanie neutralności Węgier. Biuro Polityczne KPZR podejmuje decyzję o interwencji zbrojnej. Chruszczow rozpoczyna informowanie państw komunistycznych (w tym ChRL, SFRJ i PRL) o tym fakcie.