Officials from Saudi Arabia arrived in Tehran on Saturday to discuss the reopening of embassies and consulates.
The delegation's visit comes two days after the foreign ministers of Iran and Saudi Arabia met for talks in Beijing.
In March, the two traditional rivals announced the plan to restore diplomatic ties, which had been severed for seven years.
The delegation is set to discuss the reopening of the Saudi embassy in Tehran and the consulate in the northeastern Iranian city of Mashhad.
The kingdom's state news agency, the Saudi Press Agency (SPA), cited Prince Faisal bin Farhan, also the foreign minister, as saying that the visit was part of broader efforts to "implement the tripartite agreement," referring to the China-brokered deal on restoring ties.
SPA said that a Saudi "technical delegation" met Iran's chief of protocol, Mehdi Honardoust, at the Foreign Ministry in Tehran.