Pada tanggal 5 Oktober 2009, Ketua Komite Mengenai Integrasi Uni Eropa di Verkhovna Rada berkomentar "Uni Eropa hanya memandang implementasi kebijakan bebas visa untuk warga Ukraina dapat bebas berpergian ke negara anggota Uni Eropa sebatas prospek jangka panjang". Politikus Ukraina bersikeras jika implementasi dari kebijakan bebas visa akan berlaku di 2012, ketika Kejuaraan Sepak Bola Eropa akan diselenggarakan di Ukraina dan Polandia. Menurut Tarasyuk, hambatan utama dalam implementasi kebijakan bebas visa antara Ukraina dan Uni Eropa adalah Ukraina "belum menyelesaikan legislasi peraturan mengenai database penduduk, yang menjadi dasar untuk penerbitan paspor biometrik" Hal ini menyebabkan Uni Eropa takut jika kebijakan bebas visa akan dimanfaatkan untuk pemalsuan data.