Kasztner a fost reabilitat parțial, în 1958, după ce în cadrul recursului, Curtea Supremă a Israelului, a anulat două și cele mai grave din cele trei acuzații acceptate în sentința judecătorului Halevi din instanța inferioară. A treia acuzație, care a rămas neinfirmată, se referea la mărturia dată de Kasztner la procesul criminalilor naziști de la Nürnberg în favoarea ofițerului SS Kurt Becher.