儘管目前沙烏地阿拉伯一直私下加強與以色列的關係，但分析人士指出，沙國公開宣布與以色列關係正常化可能仍會帶來巨大的政治風險。
黎巴嫩、敘利亞、伊拉克、庫德族
黎巴嫩、敘利亞、伊拉克與以色列之間關係冰冷，沒有外交關係。
以色列曾佔領黎巴嫩南部的部分地區超過15年，直到2000年才完全撤軍。此外，以色列與伊斯蘭教什葉派真主黨（Hezbollah）之間關係極度緊繃，真主黨是由伊朗支持的武裝組織，基地在黎巴嫩南部，同時也是黎巴嫩的合法政黨。
敘利亞與以色列長期處於敵對關係，曾在幾次戰爭裡交戰。1967年，以色列占領戈蘭高地（Golan Heights）至今，戈蘭高地位於敘利亞西南方，敘利亞堅稱以色列非法佔領這塊土地。
儘管以色列與伊拉克之間關係緊張，但多年來，以色列與伊拉克北部的庫德人建立權宜的聯盟關係。儘管以色列與伊拉克之間關係並未正常化，但雙方透過貿易易與情報共享建立了關係。
伊朗及土耳其
1979年伊朗革命（Iranian Revolution）之前，以色列與德黑蘭當局關係非常密切，但伊朗革命後，一切都改變了，以色列將伊朗視為主要威脅，伊朗則誓言要讓以色列從地圖上消失。
土耳其與以色列曾有著密切的非正式軍事關係。但近年來，隨著土耳其希望在中東地區扮演更重要的角色，於是以、土兩國關係惡化，土耳其譴責阿拉伯聯合大公國予以色列達成和平協議。
