Central Treaty Organization
L'année 1958 est marquée par une série de bouleversements géopolitiques qui impactent profondément les relations bilatérales entre l'Irak et l’Égypte. En février, deux fédérations arabes sont créées, chacune alignée sur l'un des deux « blocs » de la guerre froide : la Fédération arabe d'Irak et de Jordanie pro-occidentale et la République arabe unie (intégrant l'Égypte et la Syrie), favorable à l'Union soviétique. Toutefois, en juillet 1958, des officiers irakiens nasseristes Abd Karim Kassem et Abdel Salam Aref, renversent la monarchie irakienne pro-occidentale avec le soutien de l'Égypte, et proclament la République d'Irak. Le Fédération arabe d'Irak et de Jordanie est dissoute en août 1958, et l'Irak quitte le Pacte de Bagdad en mars 1959. Chacun de ces deux officiers putschistes prend le pouvoir en Irak l'un après l'autre : Abd al-Karim Kassem entre 1958 et 1963, puis Abdel Salam Aref entre 1963 et 1968. Celui-ci est reçu par Gamal Abdel Nasser à Alexandrie lors de sa prise de fonction entre 1963. L'Égypte et l'Irak combattent dans le même camp contre Israël lors de la guerre des Six Jours en 1967, puis lors de la guerre du Kippour en 1973.