15 kwietnia 2004 roku w Warszawie miały miejsce obrady XVI sesji Komitetu Konsultacyjnego Prezydentów Polski i Ukrainy pod przewodnictwem szefa BBN Marka Siwca i szefa administracji Prezydenta Ukrainy Wiktora Medwedczuka. Rozmowy poświęcone były dotychczasowym doświadczeniom i perspektywie rozwoju współpracy dwustronnej w ramach powojennej odbudowy Iraku, stosunkom politycznym i gospodarczym między oboma państwami w przededniu wejścia Polski do EU, ze szczególnym uwzględnieniem optymalizacji ruchu granicznego między Polską i Ukrainą oraz udoskonalenia dwustronnej współpracy w dziedzinie polityki celnej. Obie strony uczestniczące w obradach zapoznane zostały z informacją z rozmów szefów służb celnych obu krajów, które miały miejsce wcześniej w Warszawie. Omówiono również sytuację wewnątrzpolityczną Polski i Ukrainy oraz stosunki NATO – Ukraina przed zbliżającym się szczytem sojuszu w Stambule. Współprzewodniczący Komitetu Konsultacyjnego, Wiktor Medwedczuk, został przyjęty przez Prezydenta RP Aleksandra Kwaśniewskiego.