La révolution irakienne de 1958 met fin au règne de la monarchie pro-occidentale, porte au pouvoir le général Abd al-Karim Kassem, militant communiste (bien que non-membre du PCI) et entraîne le retrait irakien du pacte de Bagdad, alliance militaire constituée contre l'Union soviétique. Naziha al-Dulaimi militante féministe et cadre du PCI, intègre le gouvernement républicain irakien, devenant ainsi la première femme ministre dans le monde arabe. Après avoir établi des relations diplomatiques avec l'URSS, Bagdad envoie une délégation à Moscou le , reçue par Nikita Khrouchtchev, qui déclare :