Israel
Akibat dari perang Gaza tahun 2009, Mauritania, Qatar, Bolivia, dan Venezuela menghentikan hubungan politik dan ekonomi dengan Israel. Di bawah hukum Israel, Lebanon, Suriah, Arab Saudi, Irak, dan Yaman adalah negara musuh dan warga negara Israel dilarang berkunjung ke negara tersebut tanpa seizin Kementerian Dalam Negeri Israel. Sejak tahun 1995, Israel merupakan anggota Dialog Mediterania, yang bertujuan meningkatkan kerja sama antara tujuh negara yang terletak di cekungan Mediterania dan negara anggota NATO.
Palestina
Terletak di lokasi yang strategis, di antara Mesir, Suriah dan Jazirah Arab, dan tempar lahirnya Agama Yahudi dan Kekristenan, wilayah ini mempunyai sejarah yang panjang dan riuh sebagai persimpangan untuk agama, budaya, peradagangan dan politik. Wilayah ini telah dikuasai oleh berbagai bangsa, yaitu: Orang Mesir Kuno, Orang Kanaan, Bani Israil, Orang Assyiria, Orang Babilonia, Orang Farsi, Orang Yunani Kuno, Orang Romawi, Orang Romawi Timur, Kekhalifahan Arab Sunni, Kekhalifahan Fatimiyah Syi'ah, Orang Salibi, Ayyubiyyah, Mamluk, Turki Utsmani, Orang Britania, Orang Israel modern dan Bangsa Palestina.