Les leaders des deux puissances régionales rivales ont "discuté des relations bilatérales et de la situation générale dans la région", a indiqué l'agence de presse officielle saoudienne Spa.
L'entretien est intervenu au moment où les deux parties divergent sur le choix du Premier ministre en Irak, où la formation d'un gouvernement est bloquée, sept mois après les élections législatives.
Selon des responsables politiques à Bagdad, Téhéran soutient la candidature du chef du gouvernement sortant, Nouri al-Maliki, alors que l'Arabie saoudite appuie son rival, le chiite laïque Iyad Allawi, s'inquiétant de la place des sunnites dans l'échiquier politique irakien.
L'ex-Premier ministre Iyad Allawi a rencontré dimanche à Ryad le roi Abdallah mais la teneur de leur entretien n'a pas été révélée.
L'Arabie saoudite, monarchie sunnite, est par ailleurs préoccupée par le rôle joué par l'Iran chiite dans les territoires palestiniens et au Liban, où est attendu mercredi le président iranien pour une visite officielle de deux jours.
Autre inquiétude de Ryad: la situation à Bahreïn, son petit voisin du Golfe, où la monarchie sunnite a annoncé avoir déjoué un complot d'opposants chiites.
Pendant le sommet arabe de Syrte en Libye la semaine dernière, le chef de la diplomatie saoudienne, le prince Saoud el-Fayçal, a regretté le manque de cohérence des positions arabes qui crée, selon lui, un "vide" qu'exploitent des pays voisins, dans une allusion à l'Iran.
Une commande saoudienne d'armement américain de 60 milliards de dollars, révélée en septembre par Washington, semble être dirigée contre l'Iran. La commande porte notamment sur 84 avions de combat F-15 et des dizaines d'hélicoptères d'attaque.


Poutine estime que le conflit en Iran a détourné l'attention de Washington de l'Ukraine