Сдержанность политики Евросоюза в отношении Белоруссии и Украины как нельзя лучше демонстрирует проблема либерализации визового режима с этими странами. Такое соглашение подписано с Украиной (2008), а в отношении Белоруссии проект подобного документа еще только разрабатывается Еврокомиссией. Однако власти в Киеве по-прежнему настаивают на полной отмене виз для граждан Украины при въезде на территорию ЕС. В случае же с Белоруссией неясно, согласятся ли государства – члены ЕС предоставить Еврокомиссии мандат на ведение переговоров по данному вопросу. Полноправное вступление «новых» государств-членов в Шенгенское пространство в 2009 г. не облегчило ситуацию, так как привело к повышению консульских сборов и увеличению сроков выдачи виз. Так, в период 2004–2007 гг. процент отказа в визах был крайне низким, причем в случае с Белоруссией имел тенденцию к снижению. Вступление в силу соглашения об облегчении визового режима с Украиной действительно позволило увеличить объем выдачи виз, однако доля долгосрочных виз (на срок от года до пяти лет) не превышала 6 % от общего объема заявок [EU-Ukraine]. При этом практика реализации соглашений об облегчении визового режима столкнулась с рядом трудностей. Например, в 2008 г. консульские службы ряда государств – членов ЕС в Украине взимали в качестве обязательного сбора больше установленных 35 евро и к тому же некоторое время не имели инструкций о порядке выдачи виз, установленных в соответствии с соглашением об облегчении визового режима [Trauner, Kruse, p. 19]. Примечательно, что «План действий в сфере юстиции и внутренних дел», подписанный между Европейским союзом и Украиной и затрагивающий вопросы пограничного контроля и борьбы с нелегальной миграцией, носит гораздо более четкий и ясный характер, нежели «План действий» в рамках Европейской политики соседства.
Отмена визового режима для Украины, а уж тем более Белоруссии, не стоит на повестке дня ЕС. Например, идея подготовки «дорожной карты» по введению безвизового режима с Украиной на встрече министров иностранных дел ЕС в ноябре 2009 г. не получила широкой поддержки [Rettman]. Дальнейшая либерализация визового режима с этими странами могла бы стать важным инструментов влияния Европейского союза в регионе, однако в рассматриваемый период смысл визовой политики Евросоюза заключается скорее в регулировании потоков (нелегальной) миграции, а не в обеспечении «мобильности». В результате возникающая, по словам исследователя Р. Зайотти, «шенгенская культура внутренней безопасности» сдерживает развитие потенциала влияния ЕС в регионе [Zaiotti]. Подчеркнем, что в процессе подготовки ЕПС именно влияние Генерального директората КЕС по правосудию, свободе и безопасности (DG JLS), а также министров внутренних дел государств-членов помешало закреплению в рамках ЕПС более четкой ориентации на либерализацию визового режима в отношении постсоветских стран [Jeandesboz].