Iran berhaluan Syiah. Sementara Arab Saudi beraliran Sunni. Kedua negara terkungkung dalam konflik proksi di sekitar kawasan Tmur Tengah. Ibadah haji menjadi satu-satunya bidang kerja sama antara dua negara yang memutuskan hubungan diplomatik sejak 2016 itu.
Selama enam tahun terakhir, Riyadh dan Teheran telah mengadakan lima putaran pembicaraan di Irak untuk mengejar normalisasi hubungan mereka kembali.