Mottaki was originally expected to visit Iraq last week, but the trip was postponed.
Iran has welcomed the new Iraqi administration under Prime Minister Nuri Kamil al-Maliki.
The Iranian foreign minister's trip to Baghdad comes a day before al-Maliki has pledged to complete the new cabinet by presenting his appointments for the key defense, interior, and national security minister jobs.
(compiled from agency reports)
RFE/RL Iran Report
RFE/RL Iran Report