По его словам, переговоры между Украиной и Российской Федерацией относительно условий пересечения границы пока что продолжаются. При этом Бороденков отметил, что идет "процесс согласования всех позиций, и пока что конкретно что-либо говорить было бы преждевременно".
В конце мая, в ходе украинско-российских консультаций по консульским вопросам, стороны заявили о намерении постепенно перейти к тому, чтобы граждане двух стран пересекали общую границу по загранпаспортам или по другим документам для поездки за рубеж. По мнению росcийской стороны, поездки по загранпаспортам являются общепризнанной мировой практикой, но о немедленном переходе к ним речи не идет. Этот процесс рассчитан на несколько лет.
Москва и Киев выступают за сохранение безвизового режима.
