"Los jefes de Estado confirmaron la importancia de intensificar los esfuerzos internacionales en la lucha contra el terrorismo", dice el comunicado.
Añade que el rey Salman "condenó el atentado bárbaro en San Petersburgo" y expresó sus condolencias al presidente y el pueblo ruso.
Además, los dos líderes están interesados en intensificar la cooperación política, económica y comercial.
Por su parte, la Cancillería real de Arabia Saudí, citada por la cadena Al Ikhbariya, comunicó que los dos líderes examinaron las perspectivas de cooperación en diferentes ámbitos, incluida la lucha antiterrorista.
El rey Salman "expresó la postura firme de Arabia Saudí que rechaza cualquier forma de terrorismo", dice el comunicado.
Se precisa que la conversación telefónica se realizó a instancias de Arabia Saudí.