Уряд Ізраїлю таки прийняв рішення скасувати візовий режим з Україною. Після тривалих відкладань і переговорів з противниками цього кроку серед ізраїльських урядовців та парламентаріїв прем’єр–міністр Ізраїлю Беньямін Нетаньягу доручив МЗС країни почати переговори з Україною про технічні та юридичні аспекти скасування віз. «За нашим попереднім досвідом, це зайняло у нас із Росією півроку, — сказав міністр закордонних справ Ізраїлю Авігдор Ліберман. — Це обробка технічних деталей. Я сподіваюся, що ми зможемо втриматися у цих рамках у всьому, що пов’язано з Україною». Уряд Ізраїлю також доручив МЗС повністю чи частково скасувати візові збори для громадян України, які в’їжджають до Ізраїлю, досі ізраїльська віза коштувала 17 доларів.
Саме Авігдор Ліберман, лідер партії «Наш дім Ізраїль», а також міністр туризму Стас Місєжніков ініціювали скасування віз із Україною. Проти був міністр внутрішніх справ Елі Ішай, який заявляв, що запровадження безвізового режиму з Україною погіршить криміногенну ситуацію в Ізраїлі, бо нібито в Україні високий рівень торгівлі людьми і проституції, натомість пан Ішай сумнівається, що українці достатньо заможні, аби подорожувати до Ізраїлю як туристи. Під цим приводом Елі Ішай щоразу блокував засідання уряду. Така позиція викликала здивування навіть у колег Ішая по коаліції: «Ми вирішили дати можливість міністру внутрішніх справ «злізти з дерева» і усвідомити: те, що він говорить, — просто невігластво», — заявив Стас Місєжніков. Зрештою, суперечку розсудив прем’єр Нетаньягу: «Це рішення збалансує всі національні інтереси Ізраїлю. З одного боку, ми хочемо добрих відносин з Україною, хочемо зміцнити взаємодію між нашими країнами в дипломатичних, державних і економічних питаннях. Ми також хочемо, щоб Ізраїль відвідували українські туристи . З іншого боку, Ізраїль продовжить свою боротьбу з міжнародним криміналом і торгівлею людьми. Всі ці доводи були враховані в рішенні уряду», — сказав він.