20 maja 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z Prezydentem Ukrainy Leonidem Kuczmą. Przedmiotem rozmowy były kwestie dot. sytuacji międzynarodowej oraz stosunków dwustronnych. Prezydent Leonid Kuczma poinformował o sytuacji wewnętrznej na Ukrainie i rozwoju ukraińsko-polskiej współpracy gospodarczej. Pozytywnie ocenił również funkcjonowanie nowych przepisów celnych między obu państwami. Prezydent Ukrainy podziękował Prezydentowi Aleksandrowi Kwaśniewskiemu za wspieranie proeuropejskiej polityki Ukrainy podczas jego ostatnich wizyt w Londynie i Rzymie.