The king "voiced his flat refusal of any action that could undermine the multi-religious aspect of the holy city or alter its legal and political status", the statement added.
What to watch: The White House is concerned about possible escalation of tensions as a result of Trump's decision, but hopes the president's good relations with the leaders of Saudi Arabia, Egypt and Jordan will help in calming down the situation as soon as possible.
"President Trump remains committed to achieving a lasting peace agreement between the Israelis and the Palestinians and is optimistic that peace can be achieved", a second official said. He additionally threatened to cut Turkey's diplomatic ties with Israel.
In an update of its travel advice for Israel and the Palestinian territories, the German ministry in Berlin said: "From December 6, 2017, there may be demonstrations in Jerusalem, the West Bank and the Gaza Strip".
Iran's Supreme Leader Ayatollah Ali Khamenei has also blasted Washington's decision to relocate the US embassy to Jerusalem as a display of incompetence.
The White House said Tuesday that the decision was a "recognition of reality".
What has been the international reaction?
"Seventy years after the United Nations voted to recognise Israel's independence, that its capital city should be recognised is more than timely". Calling it Israel's "undivided" capital would mark an even more dramatic step, effectively recognizing Israel's annexation of East Jerusalem.
According to Wafa, Trump "informed the president on his intention to move the US embassy from Tel Aviv to Jerusalem". It is far too common in the Arab world today to look at the revolutionary uprisings in 2011 in a negative light, due to the upheaval and the unexpected progressions they took.
Russian President Vladimir Putin phoned Palestinian President Mahmoud Abbas on Tuesday to say Moscow backs a resumption of talks between Israel and Palestinian authorities, including on the status of Jerusalem, the Kremlin said. Because of those issues, the embassy is not likely to move for at least 3 or 4 years, presuming there is no future change in U.S. policy.
An inbuilt waiver has been repeatedly invoked by successive US presidents, postponing the move on grounds of "national security" once every six months, meaning the law has never taken effect.
Trump also told the leaders of the Palestinian Authority and Jordan in phone calls that he intends to move the U.S. Embassy in Israel from Tel Aviv to Jerusalem. "All parties should avoid shaking the long-term foundations of solving the Palestinian issues, and avoid creating new divisions in the region".
He said the announcement "fulfills a major campaign promise that had been made by a number of previous presidential candidates, and enjoys broad bipartisan support in Congress".
French President Emmanuel Macron told Trump in a telephone call that the status of Jerusalem needed to be decided in peace talks between Israelis and Palestinians. The Arab League also opposed the move, with Secretary General Ahmed Aboul Gheit saying it was a "dangerous measure that would have repercussions".
"The days of taking it silently are over", Bannon declared at a rally that drew hundreds of Moore supporters to a local farm in the southwestern corner of the state. The U.S. has consular offices in Jerusalem, but it's unlikely that they would be suitable for a permanent embassy.
British Foreign Secretary Boris Johnson said he viewed reports that the US will move its embassy to Jerusalem "with concern".