Iranian President Ebrahim Raisi on Sunday "welcomed" an invitation from Saudia Arabia's King Salman to visit the country, an Iranian official said.

"In a letter to President Raisi... the King of Saudi Arabia welcomed the deal between the two brotherly countries, [and] invited him to Riyadh," Mohammad Jamshidi, the Iranian president's deputy chief of staff for political affairs, wrote on Twitter.

Also on Sunday, Iranian Foreign Minister Hossein Amirabdollahian said that Tehran had suggested three locations for a meeting with his Saudi counterpart.

"An agreement was reached two months ago for Iranian and Bahraini technical delegations to visit the embassies of the two countries," he said. "We hope that some obstacles between Iran and Bahrain will be removed and we will take basic steps to reopen the embassies,"

Iran and Saudi Arabia agreed to re-establish relations and re-open embassies on March 10 in a deal brokered by China.

The two countries have for many years vied for supremacy in the Middle East, supporting rival factions in the wars in Yemen and Syria. Saudi Arabia formally cut ties with Iran in 2016 after its embassy in Tehran was stormed over Riyadh's execution of a Shiite Muslim cleric.

Iraq, Iran sign border deal

Meanwhile, Iraq and Iran signed a deal aimed at tightening border security, officials have said.

The agreement was announced by the Iraqi Prime Minister's office and Iran's Supreme National Security Council.

The deal includes coordination in protecting the common borders between the two countries, the statement said.

Iraq borders both Iran and Saudi Arabia.

Iraq and Iran fought a war for most of the 1980s with hundreds of thousands of casualties. But since soon after the fall of Saddam Hussein's government following the US-led invasion in 2003, Iraq has been seen as being within Iran's sphere of influence. Western countries and local opposition groups have criticized alleged Iranian interference in Iraqi politics.

Iran's outreach towards regional rivals coincides with several months of public protests and unrest domestically, putting pressure on the authorities in Tehran.

sdi/msh (Reuters, AFP)