Eliminarea vizelor pentru bulgari şi români a fost un subiect de controversă între Ucraina şi Uniunea Europeană.
În 2005, ca urmare a alegerii preşedintelui prooccidental Viktor Iuşcenko, Kievul a renunţat la vizele pentru cetăţenii UE şi ai mai multor ţări, între care Statele Unite.
În 2007, Bruxelles-ul a cerut ucrainenilor să renunţe la vize şi pentru cetăţenii bulgari şi români, după aderarea ţărilor la UE. Ucraina a refuzat iniţial, argumentând că acest lucru este un act de bunăvoinţă din partea sa şi nu o obligaţie.
Kievul a cedat până la urmă cererilor UE, dar Guvernul lui Viktor Ianukovici, considerat prorus, a condiţionat în noiembrie intrarea în vigoare a decizie de eliminare a vizelor de acordul de simplificare a regimului de vize europene pentru ucraineni, încheiat în acest an.
Noul Guvern condus de Iulia Timoşenko şi considerat prooccidental a renunţat la această condiţie în rezoluţia de miercuri.