The foreign ministers of Iran and Saudi Arabia have held talks for the first time since 2016.

Saudi's al-Ekhbariya TV aired a brief video showing Prince Faisal bin Farhan Al Saud and Hossein Amir-Abdollahian greeting each other in China.

Last month, the two nations agreed to restore diplomatic relations during lower-level talks also in China.

Saudi Arabia cut ties in 2016 after crowds stormed its embassy in Tehran. This followed Riyadh's execution of a prominent Shia Muslim cleric.

Tensions between Sunni-led Saudi Arabia and Shia-led Iran have since often been high.

Previous attempts at reconciliation had been unsuccessful, but last month the two countries said they would reopen embassies within two months.

They also said trade and security relations would be re-established.

The US cautiously welcomed that announcement, while UN Secretary-General António Guterres thanked China for brokering the deal.