5. Yordania
Kedua negara berbagi perbatasan darat, dengan tiga penyeberangan perbatasan. Penyeberangan Yitzhak Rabin/Wadi Araba, Penyeberangan Sungai Jordan dan Penyeberangan Jembatan Allenby/King Hussein, yang menghubungkan Tepi Barat dengan Yordania.
Hubungan kedua negara diatur dalam perjanjian perdamaian Israel-Yordania pada 1994, yang secara resmi mengakhiri perang yang telah terjadi antara kedua negara sejak berdirinya Israel pada 1948. Meski begitu, hubungan kedua negara kini terus tegang dari waktu ke waktu.
4. Yaman
Tidak ada hubungan diplomatik yang terjalin antara Israel dan Yaman dan hubungan kedua negara sangat tegang. Yaman menolak penerimaan orang dengan paspor Israel atau paspor apa pun dengan stempel Israel, dan negara tersebut didefinisikan sebagai "negara musuh" menurut hukum Israel.
3. Suriah
Suriah tidak pernah mengakui Israel sebagai negara yang sah dan tidak menerima paspor Israel yang sah secara hukum untuk masuk ke wilayah Suriah. Israel juga menganggap Suriah sebagai negara yang bermusuhan dan umumnya melarang warganya bepergian ke sana.
2. Aljazair
Aljazair dan Israel tidak memiliki hubungan diplomatik resmi, dengan Aljazair menjadi bagian dari boikot Liga Arab terhadap Israel, dan secara resmi tidak mengakui Negara Israel. Aljazair menolak masuk siapa pun yang memegang paspor Israel atau paspor lain dengan visa dari Israel.
