Utenriksministrene til de to rivalene møttes torsdag i den kinesiske hovedstaden Beijing, bekrefter Teheran. Møtet kommer etter at en kinesisk-megler avtale for å gjenoppta diplomatiske bånd mellom landene overraskende ble avsluttet i begynnelsen av mars.
Den saudiske utenriksministeren prins Faisal bin Farhan og hans iranske kollega Hossein Amir-Abdollahian har diskutert gjenåpning av landenes respektive ambassader og konsulater, ifølge en uttalelse fra Irans utenriksdepartement.
På saudiarabisk statlig fjernsyn håndhilser ministre, snakker og smiler.
Forholdet mellom landene frøs i 2016 etter at iranske demonstranter okkuperte saudiske diplomatiske oppdrag for å protestere mot henrettelsen av en sjia-dissident i Saudi-Arabia. Siden den gang har Iran gjentatte ganger blitt anklaget for å stå bak angrepene på den saudiske oljeindustrien.
Ifølge analytikere kan den overraskende omslaget mellom Saudi-Arabia med sunni-majoritet og Iran med sjia-majoritet endre spillefeltet i Midtøsten, som har vært preget av vold og uro i flere tiår, betydelig.
I henhold til avtalen som ble oppnådd i mars, må landenes diplomatiske oppdrag i hvert land gjenåpne innen to måneder. Avtalen sørger også for gjenoppretting av avtalene om sikkerhet og økonomisk samarbeid som ble signert for over 20 år siden.
Det neste trinnet i prosessen bør være Irans president Ebrahim Raisis besøk i Riyadh.
Iran og Saudi-Arabia støtter rivaliserende sider i flere konfliktsoner i Midtøsten.
Dette gjelder blant annet Jemen, der iranskstøttede Houthi-opprørere har kjempet i nesten et tiår mot en saudi-ledet koalisjon som støtter den internasjonalt anerkjente regjeringen, som nå holder til i Aden.
Store aktører Iran og Saudi-Arabia konkurrerer også om innflytelse i Syria, Libanon og Irak.
Videre har Teheran og Riyadh svært forskjellige forhold til Washington. Saudi-Arabia er en langvarig alliert av USA, mens USA og Iran ikke har hatt formelle diplomatiske forbindelser siden 1980.
Samtidig utfordrer Kinas suksess med å bringe de to erkefiendene nærmere hverandre den langvarige rollen til USA som den primære mekleren i Midtøsten.
«Amatørnettentusiast. Prisvinnende skaper. Ekstrem musikkekspert. Wannabe-analytiker. Arrangør. Hipstervennlig tv-forsker. Twitter-guru.»