Izraelyje ministras susitiks su šios šalies Prezidentu Shimonu Peresu, Ministru Pirmininku Benjaminu Netanyahu, Kneseto Pirmininku Yuli Edelsteinu, teisingumo ministre Tzipi Livni, Kneseto Užsienio reikalų ir gynybos komiteto pirmininku Avigdoru Libermanu, užsienio reikalų viceministru Zeevu Elkinu, Izraelio lietuvių ir žydų bendruomenės nariais, Lietuvos garbės konsulais Izraelyje.
Vizito metu daugiausia dėmesio bus skiriama dvišaliams Lietuvos ir Izraelio santykiams, artėjančiam Lietuvos pirmininkavimui ES Tarybai, bendradarbiavimui tarptautinėse organizacijose, Artimųjų Rytų taikos procesui ir šio regiono saugumo klausimams.
Jad Vašemo memoriale Jeruzalėje – didžiausiame pasaulyje Holokausto tyrimų centre L. Linkevičius pagerbs Holokausto aukas.
Didžiausios Izraelyje privačios aukštosios mokyklos Globalių tyrimų ir tarptautinių santykių centro studentams Lietuvos diplomatijos vadovas skaitys paskaitą „Artėjantis Lietuvos pirmininkavimas: patikimai, augančiai ir atvirai Europai kurti“.
Pasaulio žydų diasporos muziejuje Tel Avive jis taip pat atidarys parodą „Kadišas Lietuvos medinėms sinagogoms“.
Gegužės 19 d. Lietuvos užsienio reikalų ministras lankysis Palestinoje ir susitiks su užsienio reikalų ministru Riadu Al Malkiu.