Thomas Klestil hadde lidd av lungeproblemer siden 1996. Han ble innlagt på sykehus etter å ha hatt en hjertestans 6. juli 2004, og døde aftenen dagen etter.