Romanii pot calatori fara vize in Ucraina. Ridicarea vizelor a fost subiectul unei controverse intre Kiev si Bruxelles. In 2005, dupa alegerea presedintelui Victor Iuscenko, Kievul a renuntat unilateral la vizele pentru cetatenii Uniunii. In 2007, Bruxellesul a cerut ucrainenilor sa renunte si la vizele pentru romani si bulgari.
In prima faza, autoritatile de la Kiev au refuzat sa elimine vizele pentru romani si bulgari, dupa care au conditionat decizia de un acord privind simplificarea regimului de vize pentru Ucraina.
