Waldheim døde i Wien om ettermiddagen 14. juni 2007 av hjertesvikt, 88 år gammel. «Østerrike har mistet en stor forkjemper for fred og frihet i verden», sa ÖVPs parlamentariske leder og tidligere forbundskansler Wolfgang Schüssel ved Waldheims død. ÖVPs leder og visekansler Wilhelm Molterer kalte Waldheim en verdensborger og sa: «Vi har i dag mistet en stor østerriker som aldri glemte sitt hjemland,» og trakk frem Waldheims innsats for å løse Sydtirol-spørsmålet. President Heinz Fischer trakk også frem Waldheim som en stor østerriker, og pekte på at han hadde tjent sitt land «i mange funksjoner» og «med store fortjenester». Andre representanter for det konservative partiet fremhevet Waldheim som en «statsmann av internasjonal rang». Lederen for ÖVP i delstaten Steierland pekte på at Waldheim hadde måttet oppleve en «bakvaskelseskampanje», som han hadde båret som en statsmann på en verdig måte.