Den første betydelige uenigheten innen NATO-alliansen oppstod i 1956, da Eisenhower måtte presse Storbritannia og Frankrike til å trekke seg fra en dårlig planlagt invasjon med Israel, som hadde som mål å ta Suez-kanalen fra Egypt (se Suez-krisen). Eisenhower-regjeringen motsatte seg de franske og britiske imperiale eventyrene i regionen av ren forsiktighet, da de fryktet at den egyptiske lederen Gamal Abdel Nasser, ved å konfrontere kolonimaktene, ville øke den sovjetiske innflytelsen i området.