可阿拉伯国家联盟断然拒绝了联合国这一分治方案。1977年11月19日萨达特成为了首位访问以色列的阿拉伯国家元首。政教合一的伊朗伊斯兰共和国奉行伊斯兰教什叶派意识形态，因此伊朗在1979年2月19日宣布与以色列断绝外交关系。截至2020年10月阿拉伯国家中只有埃及、约旦承认以色列并与之建交。东非国家中吉布提、索马里、科摩罗并未继苏丹之后与以色列建交。除了宗教原因之外朝鲜、古巴两国不承认以色列主要是因为以色列与美国的特殊关系。
如今“巴勒斯坦”一词实际上有两层含义：一是指巴勒斯坦国；二是指巴勒斯坦地区。在过去的两千多年间“巴勒斯坦”一直是一个地区的名字。传统意义上的巴勒斯坦是一种地理文化上的概念，而从来都不是指的一个国家。直到1947年11月联合国大会通过了巴以分治的方案后才有了“巴勒斯坦国”这个概念。综合百度百科和汉语辞海的定义：巴勒斯坦地区是指位于地中海与死海、约旦河之间的地区。
古代的巴勒斯坦地区是指位于地中海与死海、约旦河之间，包括今天的以色列和巴勒斯坦。事实上古代的巴勒斯坦地区比今天的以色列和巴勒斯坦加起来还要大：至少还包括今天的黎巴嫩南部地区、叙利亚西南部地区、约旦、红海北部地区和埃及的西奈半岛东部等地。如今的巴勒斯坦地区相比古代巴勒斯坦地区缩小了不少，而且在今天的巴勒斯坦地区事实上存在着以色列和巴勒斯坦两个政治实体。
公元前1200年左右犹太人曾在巴勒斯坦地区建立以色列王国。公元135年罗马人将当地的犹太人逐出，同时从其他地区移入非犹太居民。公元7世纪信奉伊斯兰教的阿拉伯人从东罗马帝国手中夺取了巴勒斯坦地区。从那时起阿拉伯人在巴勒斯坦这片土地上生息繁衍了上千年。19世纪末欧洲各国的排犹主义刺激了犹太复国主义思潮的兴起。所谓犹太复国主义号召离散在世界各地的犹太人返回祖先生活的迦南地重建犹太国家、复兴犹太民族。
1918年第一次世界大战结束后就不断有犹太移民涌入巴勒斯坦地区。到了二战爆发时的1939年当地的犹太人口就已陡然上升到45万。随着二战爆发后纳粹铁蹄肆虐欧洲各国使得越来越多的欧洲犹太人为逃避纳粹的魔掌而逃到巴勒斯坦地区。1947年联合国大会通过决议规定当时由英国托管的巴勒斯坦地区在1948年结束英国的委任统治后分别建立犹太人的以色列国和阿拉伯人的巴勒斯坦国。
在这一分治方案中占巴勒斯坦地区总人口不到1/3的犹太人分得55%左右的土地且多为沿海富庶地区，而占当地总人口2/3以上的阿拉伯人只分得45%左右的土地且多为丘陵贫瘠地区。犹太人顺应了联合国的决议并于1948年5月14日在联合国划定的地盘上正式建立了以色列国。可阿拉伯国家联盟断然拒绝了联合国这一分治方案。1948年5月15日凌晨埃及、外约旦、伊拉克、叙利亚和黎巴嫩组成的阿拉伯联军就向前一天才刚建国的以色列发起战争。
出人意料的是这场战争会以占尽优势的阿拉伯联军战败告终。此后以色列同阿拉伯国家之间一共爆发了5次中东战争：以色列屡战屡胜，阿拉伯国家屡战屡败。屡战屡胜的以色列一步步蚕食当初按联合国分治决议划分给巴勒斯坦的领土。在经过以色列多年的蚕食之后目前巴勒斯坦实际控制面积只有3220平方公里。这连原分治方案三分之一都不到的领土还被以色列用隔离区、公路网分隔成一块块分散的飞地。
这样一种现状自然让巴勒斯坦人以及其他伊斯兰国家颇为不满。尤其是圣地耶路撒冷的归属问题就更是敏感。耶路撒冷是犹太教、基督教、伊斯兰教三教共同的圣地。公元前10世纪以色列国王所罗门在耶路撒冷建立了犹太教圣殿。从那时起耶路撒冷就一直是犹太教信仰的中心和最神圣的城市。在基督教《圣经》中记载着耶路撒冷是耶稣受难、埋葬、复活、升天的地点。穆斯林则认为耶路撒冷是先知穆罕默德夜行登霄之地。
巴勒斯坦领土问题和圣地耶路撒冷归属问题一直横亘在以色列与伊斯兰国家之间。1948年以色列建国时除了世俗化的土耳其之外几乎所有伊斯兰国家都不承认以色列。上世纪50年代伊朗率先承认以色列。伊朗是一个以波斯人为主的伊斯兰教什叶派国家，因此伊朗和以色列一样与阿拉伯逊尼派国家存在矛盾。当时处于巴列维王朝统治下的伊朗和以色列一样都是中东地区的亲美国家。
在巴列维王朝大力推行世俗化的背景下宗教问题并没对当时以色列和伊朗的关系造成太大影响。伊朗与以色列并不接壤，因此也不存在领土纠纷。当时同样受到阿拉伯国家抵制的以色列和伊朗保持着较为密切的关系：以色列帮助伊朗培训飞行员和建立情报机构。伊朗的秘密警察机构“萨瓦克”就是模仿以色列的摩萨德而建立的。随着伊朗石油收入大涨之后开始大量购买以色列的武器，从而一跃成为以色列武器的第一大买家。
伊朗虽说是伊斯兰国家，但并不是阿拉伯国家。1977年埃及成为了第一个承认以色列的阿拉伯国家。第四次中东战争后埃及总统萨达特意识到阿拉伯国家指望消灭以色列国家的传统诉求是不现实的，所以他认为未来阿拉伯国家与以色列只能通过和平谈判解决中东问题。1977年11月19日萨达特成为了首位访问以色列的阿拉伯国家元首。萨达特对以色列这次访问并没达成任何实质性的协议，但这次访问的标志性象征性意义却是巨大的。
在此之前阿拉伯国家始终是以消灭以色列国家为目标的，而这次访问标志着有史以来阿拉伯国家首次承认了以色列国家的生存权。就在埃及承认以色列两年后伊朗却宣布与以色列断交：1979年2月伊朗伊斯兰革命成功推翻了亲美的巴列维王朝。新成立的伊朗伊斯兰共和国一反巴列维王朝的世俗化政策。政教合一的伊朗伊斯兰共和国奉行伊斯兰教什叶派意识形态，因此伊朗在1979年2月19日宣布与以色列断绝外交关系。
从此以后伊朗就加入到不承认以色列的国家之中。不承认以色列的国家主要分为两类：一类主要是出于宗教信仰、领土争端等原因，另一类主要是因为与美国关系不好转而不承认亲美的以色列。1977年埃及承认以色列后并没引起其他阿拉伯国家的效仿。截至2020年10月阿拉伯国家中只有埃及、约旦承认以色列并与之建交。2020年以来阿联酋、巴林、苏丹、摩洛哥4个阿拉伯国家在美方的撮合下相继宣布同以色列实现关系正常化。
继这4个国家之后沙特、阿曼、卡塔尔、突尼斯、毛里塔尼亚、吉布提等阿拉伯国家都通过不同渠道与以色列展开接触，但迄今为止绝大多数伊斯兰国家仍是不承认以色列的。曾一度承认以色列的乍得于1972年与以色列断交，直到2019年两国才又重新恢复了邦交关系。毛里塔尼亚曾于1999年同以色列建交，后因以色列发动加沙战争而于2009年断交。东非国家中吉布提、索马里、科摩罗并未继苏丹之后与以色列建交。
目前全世界不承认以色列的国家有朝鲜、马来西亚、印尼、文莱、孟加拉国、巴基斯坦、阿富汗、伊朗、沙特、卡塔尔、科威特、阿曼、也门、伊拉克、叙利亚、黎巴嫩、利比亚、突尼斯、阿尔及利亚、毛里塔尼亚、索马里、吉布提、科摩罗、尼日尔、塞内加尔、马里、古巴27国。这其中除了朝鲜、古巴两国之外几乎都是清一色的伊斯兰国家。由此可见绝大多数不承认以色列的国家是出于宗教原因。
除了宗教原因之外朝鲜、古巴两国不承认以色列主要是因为以色列与美国的特殊关系。众所周知以色列是美国的铁杆盟友，而朝鲜一直以来就是一个坚定的反美国家。古巴在1973年之前是承认以色列的，但1973年古巴与以色列断交后就不再承认了。2008~2009年加沙战争期间玻利维亚、委内瑞拉、尼加拉瓜三国也曾与以色列断交，但这三国在断交后也还是承认以色列国家存在的。
1950年1月9日以色列成为了中东地区第一个承认中华人民共和国的国家，而中国自然也相应地承认了以色列国家的存在。中、以互相承认对方后就开始着手推动建立外交关系。1955年万隆会议后我国出于团结亚非拉国家反对帝国主义的需求决定优先发展同阿拉伯国家的关系。早在1950年就已相互承认的中、以两国直到1992年1月24日才正式建立了外交关系。以色列作为中东地区最早承认新中国的国家却成了该地区最后与我国建交的国家。
