Po Stalinovej smrti sa vo Východnom bloku vytvorili vhodné podmienky pre uvoľnenie režimov a vrámci prvej destalinizácie bol Rajk v júli 1955 rehabilitovaný a so svojimi dvomi spoločníkmi odsúdenými na smrť dôstojne pochovaný. Udalosť pohrebu prepukla v masovú demonštráciu, ktorá bola predzvesťou Maďarského povstania v októbri 1956.