1953年美英发动政变推翻了摩萨台政府。伊朗进一步加强了与以色列的关系，借由以色列的力量遏制纳赛尔革命后兴起的阿拉伯民族主义势力，维护伊朗的利益。1958年以色列提出了“外围联盟”的策略，希望与包括伊朗、土耳其、埃塞俄比亚在内的周边非阿拉伯国家结成联盟，共同应对来自激进的阿拉伯国家和苏联的威胁。而1963年巴列维开始推行的以“土地改革”为中心的“白色革命”导致了伊朗国内的不稳定，穆斯林宗教势力抬头。与此同时，伊朗与阿拉伯国家的关系也不断恶化。共同面临的安全问题和共同的利益需要成为伊以两国关系繁荣发展的根本推动力，这一时期以色列与伊朗关系密切，政治、经济、军事等领域相互支持。双方人员互访频繁，以色列领导人本-古里安、梅厄夫人、贝京、达扬、佩雷斯和拉宾等都曾到访问过伊朗。以色列航空开辟了特拉维夫和德黑兰之间的直航业务，也增进了两国人民的交往。