31 grudnia 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z Prezydentem Ukrainy Leonidem Kuczmą. Prezydenci Polski i Ukrainy dokonali wymiany poglądów nt. sytuacji wewnętrznej w obu krajach, a także dobrze rozwijających się stosunków bilateralnych. Uzgodniono, że w styczniu 2004 roku odbędą się w Polsce konsultacje polsko-ukraińskie pod przewodnictwem obu Prezydentów. Wyrażono jednocześnie nadzieję na dalszy pozytywny rozwój współpracy dwustronnej, a także na forach międzynarodowych. Prezydent RP złożył Prezydentowi Ukrainy oraz narodowi ukraińskiemu najlepsze życzenia noworoczne.