Saudi Foreign Minister Prince Faisal bin Farhan was officially welcomed by his Iranian counterpart, Hossein Amirabdollahian, Iran TV said.
He carried a message from the Saudi king to Iranian President Ebrahim Raisi and the two were due to meet later Saturday, Iran TV said.
Later, Prince Faisal said Crown Prince Mohammed bin Salman and King Salman officially invited Raisi to visit Saudi Arabia, according to the state TV broadcast of a joint news conference.
The visit comes after U.S. Secretary of State Antony Blinken visited Saudi Arabia earlier in June.
In March, Iran and Saudi Arabia agreed to reestablish diplomatic relations and reopen embassies after seven years of tensions.
Prince Faisal is expected to officially inaugurate the kingdom’s embassy in Tehran later Saturday.
Until the mission is completed, the employees are working from a Tehran hotel, Iran TV said.
Both nations reopened their diplomatic missions in recent weeks.
The agreement to reestablish diplomatic relations was a major breakthrough brokered by China, lowering the chances of further conflict between Riyadh and Tehran both directly and in proxy conflicts around the region.
Iran has been blamed for a series of attacks in recent years following the United States’ unilateral withdrawal from Tehran’s nuclear deal with world powers in 2018.
One of those targeted the heart of Saudi Arabia’s oil industry in 2019, temporarily halving the kingdom’s crude production.
Relations between the predominately Shiite Iran and the majority Sunni Saudi Arabia have long been tense.
The kingdom broke ties with Iran in 2016 after protesters attacked Saudi diplomatic posts there.
Saudi Arabia had executed a prominent Shiite cleric along with 46 others days earlier, triggering the demonstrations. (AP)
Be Part of Quality Journalism
Quality journalism takes a lot of time, money and hard work to produce and despite all the hardships we still do it. Our reporters and editors are working overtime in Kashmir and beyond to cover what you care about, break big stories, and expose injustices that can change lives. Today more people are reading Kashmir Observer than ever, but only a handful are paying while advertising revenues are falling fast.