Проблемы с составом СЕНТО возникли почти с самого начала её существования. Великобритания совместно с Израилем и Францией в 1956-57 годах атаковали Египет в ответ на национализацию тем Суэцкого канала. Одним из следствий этого конфликта стал подъём национализма в арабских странах, в числе которых оказалась и антимонархическая Революция 14 июля 1958 года в Ираке, в результате которой 24 марта 1959 года он официально вышел из организации. В 1962 году подобная революция произошла и в Северном Йемене, хотя и не входившем в СЕНТО, но располагавшемся в зоне действия договора.