Iran and Saudi Arabia have agreed to discuss resuming flights and bilateral visits of official and private sector delegations, in addition to facilitating visas for citizens, a joint statement signed by the two countries on Thursday said.
The statement followed a meeting between Saudi Arabia and Iran's top envoys in Beijing, the first official meeting between the foreign ministers of the two countries in more than seven years.
Footage on Saudi state-run Al-Ekhbariya TV showed Prince Faisal bin Farhan Al Saud and his Iranian counterpart Hossein Amir-Abdollahian shaking hands and sitting side by side.
President Xi Jinping of China helped broker a surprise deal between the two countries last month to restore diplomatic ties.
The statement said they will re-open embassies and consulates within the two-month period stipulated in the agreement facilitated by China in March.


US Supreme Court strikes down Trump's global tariffs
Police search royal mansion as investigation into king's brother goes on
7 bodies found after Chinese tour bus plunges into frozen lake in Russia's Siberia
ASOS co-founder Quentin Griffiths dies in Thailand after balcony fall
Former Philippines president Duterte will not attend ICC pre-trial hearings
