Los reformistas del PSOH lograron también en mayo de 1989 la rehabilitación pública de la fallida sublevación antisoviética de 1956, evento concluido con un funeral de estado para el líder de dicha revolución, Imre Nagy, donde asistieron 100.000 personas en Budapest, situación impensable apenas unos meses antes.