在巴列维王朝大力推行世俗化的背景下宗教问题并没对当时以色列和伊朗的关系造成太大影响。伊朗与以色列并不接壤，因此也不存在领土纠纷。当时同样受到阿拉伯国家抵制的以色列和伊朗保持着较为密切的关系：以色列帮助伊朗培训飞行员和建立情报机构。伊朗的秘密警察机构“萨瓦克”就是模仿以色列的摩萨德而建立的。随着伊朗石油收入大涨之后开始大量购买以色列的武器，从而一跃成为以色列武器的第一大买家。
伊朗虽说是伊斯兰国家，但并不是阿拉伯国家。1977年埃及成为了第一个承认以色列的阿拉伯国家。第四次中东战争后埃及总统萨达特意识到阿拉伯国家指望消灭以色列国家的传统诉求是不现实的，所以他认为未来阿拉伯国家与以色列只能通过和平谈判解决中东问题。1977年11月19日萨达特成为了首位访问以色列的阿拉伯国家元首。萨达特对以色列这次访问并没达成任何实质性的协议，但这次访问的标志性象征性意义却是巨大的。
在此之前阿拉伯国家始终是以消灭以色列国家为目标的，而这次访问标志着有史以来阿拉伯国家首次承认了以色列国家的生存权。就在埃及承认以色列两年后伊朗却宣布与以色列断交：1979年2月伊朗伊斯兰革命成功推翻了亲美的巴列维王朝。新成立的伊朗伊斯兰共和国一反巴列维王朝的世俗化政策。政教合一的伊朗伊斯兰共和国奉行伊斯兰教什叶派意识形态，因此伊朗在1979年2月19日宣布与以色列断绝外交关系。
从此以后伊朗就加入到不承认以色列的国家之中。不承认以色列的国家主要分为两类：一类主要是出于宗教信仰、领土争端等原因，另一类主要是因为与美国关系不好转而不承认亲美的以色列。1977年埃及承认以色列后并没引起其他阿拉伯国家的效仿。截至2020年10月阿拉伯国家中只有埃及、约旦承认以色列并与之建交。2020年以来阿联酋、巴林、苏丹、摩洛哥4个阿拉伯国家在美方的撮合下相继宣布同以色列实现关系正常化。
