За його словами, угода про прикордонний рух вже укладена з Угорщиною і набула чинності в січні 2008 р., з Польщею таку угоду щойно підписано, із Словаччиною - парафовано і буде підписано найближчим часом. Остання країна – Румунія, з якою переговорний процес про укладення відповідної угоди розпочнеться найближчим часом. "Таким чином, до кінця 2008 р. по всій протяжності кордону України з сусідами – членами ЄС планується укласти угоди про прикордонний рух", - сказав Єлисєєв.
Водночас він зазначив, що Україна бачить свою перспективу у безвізовому режимі, і незабаром Україна визначить критерії, необхідні для того, "щоб запровадити безвізовий режим поїздок громадян України до країн – членів ЄС".