La primera gran tensión dentro de la alianza OTAN ocurrió en 1956, cuando Eisenhower forzó al Reino Unido y Francia a retroceder en la invasión de Egipto (con Israel, cuyo objetivo era recobrar la propiedad del Canal de Suez. En lugar de apoyar los reclamos de sus socios de la OTAN, la presidencia de Eisenhower expuso que se oponía al aventurismo imperial francés y británico en la región por pura prudencia, al temer que el conflicto del líder egipcio Gamal Abdel Nasser con los antiguos poderes coloniales de la región reforzar el poder soviético en la región.