Serbian Prime Minister Vojislav Kostunica has sent his condolences to Austrian Chancellor Wolfgang Schuessel on the death of Austrian President Thomas Klestil.