14 marca 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przesłał depeszę gratulacyjną Prezydentowi Władimirowi Putinowi z okazji ponownego wyboru na urząd Prezydenta Federacji Rosyjskiej. W depeszy czytamy: Z okazji ponownego wyboru na urząd Prezydenta Federacji Rosyjskiej przekazuję Panu Prezydentowi serdeczne gratulacje w imieniu narodu polskiego, najwyższych władz Rzeczpospolitej Polskiej oraz własnym. Wynik wyborów świadczy o wielkim zaufaniu, jakim darzy Pana rosyjskie społeczeństwo. Także w Polsce i na arenie międzynarodowej jest Pan postrzegany jako gwarant stabilnej, demokratycznej i przyjaznej Federacji Rosyjskiej. Pragnę wyrazić głęboką satysfakcję z pomyślnego rozwoju stosunków między Rzeczpospolitą Polską a Federacją Rosyjską. Nasze wzajemne relacje coraz lepiej odpowiadają aspiracjom obu państw i społeczeństw oraz wyzwaniom, jakie stawiają przed nami procesy zachodzące w Europie i na świecie. Jestem przekonany, że wejście Polski do Unii Europejskiej stworzy nowe możliwości pogłębienia polsko-rosyjskiego partnerstwa. Chciałbym przekazać Panu, Panie Prezydencie, podziękowania za osobisty wkład w kształtowanie współpracy polsko- rosyjskiej. Cieszę się, że nasze kontakty, które postrzegam jako przyjacielskie i bezpośrednie, tak doskonale wpisują się w klimat dobrosąsiedzkich relacji między naszymi krajami. Wspominam z zadowoleniem wizytę Pana Prezydenta w Polsce w 2002 roku oraz moje pobyty w Moskwie, Kaliningradzie i St. Petersburgu, w trakcie których nadaliśmy impuls rozwojowi współpracy miedzy Polską i Federeacją Rosyjską. Korzystam z okazji, by na ręce Pana Prezydenta przekazać uczucia przyjaźni dla narodu rosyjskiego i wyrazić przekonanie, że wzajemna współpraca i dobrosąsiedzkie stosunki naszych państw stanowić będą ważny element konstruowania nowego porządku europejskiego, opartego na zasadach suwerenności, wzajemnego szacunku i demokracji.