Puolan kriisin hieman rauhoituttua tilanne Unkarissa riistäytyi vallanpitäjien käsistä. Ylioppilaat järjestivät Budapestissa 23. lokakuuta 1956 suuren mielenosoituksen puolalaisten esittämien uudistusvaatimusten tueksi. Salainen poliisi ryhtyi asevoimin hajottamaan mielenosoitusta, mutta siitä paisui nopeasti kansannousu kommunistihallintoa vastaan. Stalinin patsas kaadettiin ja kiinnisaatuja poliiseja surmattiin.
Unkarin hallitus pyysi ja saikin ensin venäläisiltä tukea järjestyksen palauttamiseksi, mutta Unkarin armeijan sotilaiden asetuttua kapinallisten puolelle valta Budapestissa siirtyi kansallismielisille.