V březnu 1956 byl Rajk rehabilitován a 6. října 1956 znovu pohřben spolu se svými dvěma společníky, kteří byli odsouzeni k smrti. Tato událost byla protestem proti vládě Mátyáse Rákosiho a vedla k Maďarskému povstání, které začalo 23. října 1956.