During the phone conversation which was held on Tuesday night, the two sides also discussed bilateral relations between Tehran and Baghdad.
Foreign Minister Zarif also congratulated his Iraqi counterpart on the Eid al-Adha.
A suicide attack killed at least 35 people and wounded dozens in a crowded market in the Sadr City neighbourhood of Baghdad on Monday. ISIS has claimed responsibility for the attack.