Naujocks falleció en Hamburgo de un ataque al corazón el 4 de abril de 1966, en Alemania.