The Iraqi deputy prime minister has arrived in the Iranian capital, Tehran, a day later than planned.
Saleh will try to improve relations with a key neighbour
Barham Saleh is part of a high-level political delegation that will meet top officials, according to Iran's official news agency, Irna.
Reports say the three-day trip is intended to pave the way for a later visit by Iraq's interim Prime Minister Iyad Allawi.
Mr Saleh is accompanied by several Iraqi ministers, Irna reports.
Many see the visit as a fence-building mission after a period of worsening relations.
Tensions have been aggravated by the kidnapping of an Iranian diplomat earlier this month.
Iran has been accused of interfering in Najaf
Fereydun Jahani was seized by a group calling itself the Islamic Army in Iraq while on his way to take up a new post as consul in the city of Karbala.
Some members of the interim government in Baghdad have accused Tehran of interfering in Iraqi affairs and of causing trouble in the city of Najaf.
Iran denies all the charges and has always stated it is striving for a stable and secure Iraq.
On Saturday, President Khatami said he hoped the expected visit of Iraqi interim prime minister Mr Allawi would coincide with Mr Jahani's release.