Saudi Foreign Minister Prince Faisal bin Farhan Al Saud and his Iranian counterpart, Hossein Amirabdollahian, have agreed to meet soon and pave the way for the re-opening of embassies under a deal to re-establish ties, Saudi state news agency SPA said on Thursday.
The ministers spoke by phone to mark the occasion of the holy month of Ramadan.
Earlier this month, Iran and Saudi Arabia agreed to re-establish relations, seven years after they were severed, following talks in China.
A joint communique by Saudi Arabia, Iran and China, stressed their affirmation of the respect for the sovereignty of states and the non-interference in internal affairs of states.
They also agreed that the ministers of foreign affairs of both countries shall meet to implement this, arrange for the return of their ambassadors, and discuss means of enhancing bilateral relations.