"Ser fram emot Kiev", twittrar von der Leyen och lägger upp en bild på sig, Borrell och Slovakiens premiärminister Eduard Heger.
Även Borrell twittrar att han är på väg.
Enligt tidigare uppgifter är planen att de ska träffa Ukrainas president Volodomyr Zelenskyj i Kiev.