Custodian of the Two Holy Mosques King Salman bin Abdulaziz received on Wednesday a telephone call from Turkish President Recep Tayyip Erdogan, reported the Saudi Press Agency.
The two leaders discussed the latest regional developments and efforts to tackle them.
Erdogan contacted the Saudi monarch soon after US President Donald Trump recognized Jerusalem as the capital of Israel, drawing Arab and international outcry.
In a speech at the White House, Trump said his administration would begin a process of moving the US embassy in Tel Aviv to Jerusalem.
"I have determined that it is time to officially recognize Jerusalem as the capital of Israel," Trump said.
Turkey's foreign ministry condemned Trump’s "irresponsible" and called on Washington to reconsider the move.
Several hundred protesters gathered outside the US consulate in Istanbul, a Reuters cameraman at the scene said.
"We condemn the irresponsible statement of the US administration... declaring that it recognizes Jerusalem as the capital of Israel and it will be moving the US Embassy in Israel to Jerusalem," the foreign ministry said in a statement.
"We call upon the US Administration to reconsider this faulty decision which may result in highly negative outcomes and to avoid uncalculated steps that will harm the multicultural identity and historical status of Jerusalem," it said.