导人戈尔巴乔夫放松对东欧各国的控制，1988年，纳吉女儿等遇难者遗孀成立了“历史公正委员会”，要求为当年所有受害者平反、恢复名誉。6月16日纳吉遇害30周年，数百人举行示威游行，要求为匈牙利革命平反，立刻得到广泛支持和响应。1989年1月28日，匈牙利社会主义工人党政治局委员波日高伊·伊姆雷根据调查结论宣布：“1956年发生的事件是一场反对当时正在使国家蒙受耻辱的寡头统治的人民起义。”3月15日匈牙利青年节，民间在裴多菲雕像前举办声势浩大的活动，唿吁为匈牙利革命平反，要求苏联撤军，反对一党制，实行言论、新闻