Fischer je po pogovoru v Kijevu dejal, da bi lahko Ukrajina, ki ima dobre stike z ZRJ, pripomogla k rešitvi krize na Kosovu. Ukrajina, druga največja nekdanja sovjetska republika, je sicer obsodila zračne napade na ZRJ, vendar pa v nasprotju z Rusijo ni prekinila odnosov z zvezo NATO. Tarasjuk je dejal, da je Ukrajina pripravljena nadaljevati s posredovanjem v kosovski krizi.
Fischer je v Kijev odpotoval kot predsedujoči Evropski uniji. Na kratkem obisku sta ga spremljala tudi finska zunanja ministrica Tarja Halonen in avstrijska državna sekretarka Benita Ferrero-Waldner. Tema pogovorov v ukrajinski prestolnici je bil tudi odnos med Evropsko unijo in Ukrajino. 26. aprila naj bi v Luksemburgu potekala konferenca o sodelovanju med Ukrajino in EU.
