Nekateri avstrijski politiki so se v odzivih na Waldheimovo smrt dotaknili tudi njegove vojne preteklosti, zaradi katere je Avstrija začasno prišla v mednarodno osamitev. Med drugo svetovno vojno je sodeloval v nemških enotah, ki so na Balkanu počenjale hude grozote.