1956年、イギリスとフランスがスエズ運河の所有権を取り戻そうとして始めたエジプト侵略をアイゼンハワーが止めさせたときに、北大西洋条約機構内では最初の歪が生じた。アイゼンハワー政権はNATOの僚国の言い分を支持する代わりに、スエズ地域にフランスとイギリスの帝国主義に純然たる慎重論で反対し、エジプトの指導者ガマール・アブドゥン＝ナーセルが古い植民地勢力と孤立することはソビエトの権力をその地域に広げることになるのを恐れると述べた。