Les deux dirigeants ont discuté du meurtre du journaliste Jamal Khashoggi dans le consulat d'Arabie saoudite à Istanbul et de la situation en Syrie, a indiqué le communiqué.
Selon le Kremlin, la conversation a été initiée par la partie saoudienne.
Khashoggi, journaliste et chroniqueur saoudien du Washington Post, avait disparu depuis son entrée au consulat d'Arabie saoudite à Istanbul le 2 octobre.
Après 18 jours de déni, Riyad a reconnu samedi dernier que Khashoggi avait été tué à l'intérieur de son consulat à Istanbul après une bagarre qui aurait mal tournée.
Riyad a par la suite annoncé l'arrestation de 18 Saoudiens impliqués dans l'affaire, alors que le corps de Khashoggi n'a pas encore été retrouvé.
Au cours de la conversation, le roi saoudien a également invité Poutine à se rendre en Arabie saoudite, relate Anadolu.