Poco tiempo después se supo que Waldheim había mentido acerca de su servicio en la SA-"ReiterCorps", una división paramilitar del Partido Nazi, antes de la guerra, además de su misión como oficial coordinador en Salónica (Grecia) en 1942 y 1943.