It is the first visit to Iran since the murder of General Qassim Soleimani in January, AP reports quoting Iran’s state run news agency IRNA.
During the visit, Fuad Hussein is likely to meet his Iranian counterpart Mohammad Javad Zarif and President Hassan Rouhani.
Earlier in July, Zarif visited Baghdad and met with Hussein and Iraqi Prime Minister Mustafa al-Kadhimi.
It was Zarif's first visit to Iraq since a US airstrike in January killed a top Iranian general, Qassim Soleimani, outside Baghdad's international airport.
The strike catapulted Iraq to the brink of a US-Iran proxy war that could have destabilized the Middle East.
After Zarif's trip, the Iraqi premier visited Iran in July.
The report did not elaborate on the main reasons behind the top Iraqi diplomat's two-day trip to Tehran.
Iran sees neighboring Iraq as a possible route to bypass US sanctions that President Donald Trump re-imposed in 2018 after pulling the US out of the 2015 nuclear deal between Tehran and world powers.