Jordan's King Abdullah II has said he was seeking "practical steps" to improve his frosty relations with Iran, a contrast to his regime's frequent criticism of Iran's policies.
The call came in a closed-door meeting with Esfandiar Rahim Mashai, director of Iranian President Mahmoud Ahmadinejad's office, Abdullah's Royal Court said in a statement on Sunday.
Mr Abdullah has been one of Iran's harshest critics in recent years, warning that its growing influence in the region could undermine him and other pro-American moderates.
The royal court statement said Mr Abdullah accepted Mr Ahmadinejad's invitation to visit Tehran soon, but no date was set.
The Jordanian statement quoted Mr Abdullah as saying it was "imperative to undertake practical steps for improving Jordanian-Iranian relations in the service of both countries, their brotherly people and joint Islamic causes and to consolidate security and stability in the region." It gave no details of what steps might be taken.
As early as 2004, Mr Abdullah warned of Iran's growing influence in Iraq and the rest of the region.
In US cables released by wikiLeaks, US ambassador to Jordan Stephen Beecroft quoted Jordanian officials describing Iran as an "octopus" whose tentacles "reach out insidiously to manipulate, foment, and undermine the best laid plans of the west and regional moderates."
Iran's "tentacles" include Qatar, Syria, the militant Hezbollah in Lebanon, Hamas in the Palestinian territories, an Iraqi government linked to Iran and Shiite communities across the mideast, according to the cables.