24 maja 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z nowo wybranym Prezydentem Republiki Federalnej Niemiec Horstem Köhlerem. Gratulując Horstowi Köhlerowi wyboru na najwyższy urząd w Republice Federalnej Niemiec Prezydent Aleksander Kwaśniewski wyraził przekonanie, że wybór ten będzie dobrze służyć rozwojowi bliskiej, sąsiedzkiej współpracy między Polską i Niemcami. W rozmowie podkreślono m.in., iż przystąpienie Polski do Unii Europejskiej pozwoli na rozwinięcie w ramach polsko-niemieckiej współpracy takich dodatkowych form i kierunków współdziałania, ażeby współpraca Polski i Niemiec w Unii Europejskiej dobrze służyła zarówno jedności europejskiej jak i pokojowemu współżyciu narodów Europy.