Klestil tenía mucha fluidez en el inglés y consiguió el cargo de embajador austríaco en las Naciones Unidas (1978-1982) y embajador en los Estados Unidos (1982-1987) antes de su elección como presidente.