أُعدم ناجي، إلى جانب بال ماليتر وميكلوس جيمز، بعد محاكمات سرية في يونيو عام 1958. وُضعت جثثهم في قبور غير مميزة في مقبرة البلدية خارج بودابست.