Di Irak, Abd al-Karim Qasim menggulingkan monarki Hashemite pada tahun 1958 dan membangun aliansi dengan Partai Komunis Irak dan Uni Soviet. Meskipun Partai Ba'ath yang anti-komunis adalah faksi dominan dalam kabinet Qasim, AS mulai khawatir bahwa pemberontakan mungkin akan menginspirasi "reaksi berantai" di seluruh Timur Tengah. Mesir dan Suriah juga berusaha untuk membunuh Qasim untuk alasan mereka sendiri, CIA juga dianggap berperan dalam mengirimkan saputangan beracun kepada Qasim (meskipun masih diperdebatkan). Setelah serangkaian kudeta, Ba'athist berhasil merebut kekuasaan pada tahun 1968, kemungkinan dengan dukungan dari KGB, meskipun militer Irak juga melakukan kudeta.