Nagy fue ejecutado, junto con Pál Maléter y Miklós Gimes, tras ser sometidos a juicios secretos en junio de 1958.