7 lipca 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał na ręce Prezydenta Elekta Republiki Austrii Heinza Fischera list kondolencyjny w związku ze śmiercią Prezydenta Thomasa Klestila. W liście kondolencyjnym czytamy m.in.: Z głębokim bólem przyjąłem wiadomość o śmierci Prezydenta Thomasa Klestila, wielce zasłużonego polityka, przyjaciela Polski i Polaków - mojego przyjaciela. W pamięci Polaków pozostanie na zawsze prezydentem oddanym nie tylko sprawom własnego kraju, ale także politykiem troszczącym się o przyjazne i partnerskie stosunki międzynarodowe, w tym również z Polską. My Polacy pamiętamy, że w sprawach europejskich zawsze mogliśmy liczyć na pomoc i poparcie Prezydenta Klestila, który swoim działaniem dał dowód temu, że Polskę i Austrię łączą nie tylko więzi przyjaźni, wzajemnej sympatii, ale przede wszystkim więzi solidarności. W osobie Prezydenta Klestila Europa straciła wybitnego męża stanu, który swoje życie poświęcił służbie na rzecz budowania Europy zjednoczonej, żyjącej w pokoju. To także Jemu zawdzięczamy, że kraje Europy Srodkowo-Wschodniej mogły połączyć się we wspólnocie interesów, zacieśnić swoją współpracę, budując trwałe partnerstwo oparte na wzajemnym zaufaniu i przyjaźni. Mając w pamięci nasze wieloletnie kontakty i spotkania oraz szczere i długie rozmowy odczuwam tym mocniej głęboki smutek i żal po odejściu bliskiego mi człowieka i przyjaciela. Wierzę jednak, że dzieło Prezydenta Klestila i jego polityczna misja będą nadal kontynuowane dla dobra naszych państw i społeczeństw. Prezydent Klestil obdarował nas dorobkiem swojego życia, którego ani Austriacy, ani my Polacy i inne europejskie narody nie mogą zapomnieć. Bardzo proszę o przekazanie moich najszczerszych kondolencji Małżonce Pani Margot Klestil-Loeffler oraz wszystkim bliskim ode mnie i mojej Małżonki.