1989年6月16日，即纳吉等5人上绞刑架的整整31年后，强加于匈牙利人民的共产党政权临近死亡的前夕，他们的遗体重新获得隆重落葬。布达佩斯的大楼都披上了黑装，整个首都似乎变得沉默寂静，近50万的市民前往英雄广场悼念。广场展览厅的台阶上停放着6口棺木，一口是空的，象征所有1956年为自由而献身的无名氏。

葬礼开始时，布达佩斯的所有教堂敲响了大钟，全国同步默哀1分钟。如果纳吉天上有灵，他会感到欣慰，主持葬礼的并非是那些镇压匈牙利起义的共产党分子，而是他的同僚，如当年领导武装起义，后流亡海外的基拉伊将军；或曾被卡达尔关押的党内外异己份子，如25岁的欧尔班·维克托（Viktor Orbán， 1963-, 匈牙利的现任总理）。欧尔班在讲话中谴责当局把追求政治改革的纳吉处以极刑，并对他强加上了持续30年的虚假罪名。