25 listopada 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przeprowadził rozmowę telefoniczną z Prezydentem Republiki Litewskiej Valdasem Adamkusem. Rozmowa dotyczyła aktualnej sytuacji na Ukrainie. Obydwaj Prezydenci podkreślili konieczność rozwiązania obecnego kryzysu na Ukrainie środkami politycznymi. Uzgodniono, że dalsze konsultacje w tej sprawie będą kontynuowane.