Mohammad Javad Zarif is currently on a visit to Iraq, where he has already held talks with the top leadership.
"Zarif and [Falih] Al-Fayyad, the head of Hashd al-Shaabi [PMF], discussed the legitimate decision of the government, people and parliament of Iraq on the need for American troops to withdraw from this country as well as other issues of mutual interest", the Iranian Foreign Ministry said.
The sides also touched upon the circumstances of the US drone killing of top Iranian commander Qasem Soleimani and deputy PMF head Abu Mahdi Muhandis.
The Iraqi parliament voted to expel all foreign troops from the country in January, shortly after a US precision strike killed Soleimani and Muhandis near Baghdad.
The United States held the two as well as Fayyad accountable for a 31 December attack against its embassy in Iraq, when protesters tried to storm the diplomatic mission’s gates following the funeral of the Kataib Hezbollah militiamen who were killed by the prior American drone strikes.