6 stycznia 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał depeszę gratulacyjną do Prezydenta - elekta Republiki Litewskiej Rolandasa Paksasa, w związku z wyborem na urząd Prezydenta Republiki Litewskiej. W depeszy Prezydent RP napisał m.in: Bardzo serdecznie gratuluję Panu wyboru na wysoki urząd Prezydenta Republiki Litewskiej oraz życzę wielu sukcesów w pracy dla rozwoju Litwy, dobrobytu Jej społeczeństwa i umocnienia Jej międzynarodowej pozycji. Jestem przekonany, że piękna tradycja bliskiej współpracy Prezydentów Rzeczpospolitej Polskiej i Republiki Litewskiej będzie kontynuowana i rozwijana dla dobra naszych państw i narodów. Stosunki polsko-litewskie stały się w regionie i całej Europie najlepszym przykładem przezwyciężania historycznych urazów i wykorzystania wspólnych doświadczeń historycznych oraz zbieżności sąsiedzkich interesów do zbudowania prawdziwego partnerstwa strategicznego. Przyczyniło się to do umocnienia międzynarodowej pozycji obydwu państw, do zacieśnienia współpracy z NATO i UE i bliskiego, wspólnego członkostwa Polski i Litwy w Unii i Sojuszu. W moim głębokim przekonaniu dalszy rozwój, bliskiej współpracy polsko-litewskiej leży w strategicznym interesie obydwu krajów a nasze partnerstwo powinno zostać jeszcze bardziej nasycone konkretną współpracą polityczną, gospodarczą, militarną i kulturalną. Dużą wagę przywiązuję do sprawnego funkcjonowania Komitetu Konsultacyjnego Prezydentów Rzeczpospolitej Polskiej i Republiki Litewskiej, który czuwa nad realizacją ustaleń Prezydentów obydwu państw oraz sygnalizuje zaistnienie problemów i trudności we wzajemnych stosunkach. Wierzę, że będzie on nadal aktywnie działał. Proszę przyjąć, raz jeszcze, moje najlepsze życzenia wielkich osiągnięć w sprawowaniu najwyższego urzędu w Republice Litewskiej, dla dobra Narodu Litewskiego, Litwy i jej międzynarodowej pozycji.