In announcing the embassy move, Trump said he remained "deeply committed" to finding a peace agreement, noting that the USA "would support a two-state solution if agreed to by both sides".
"We will seek a new mediator from our Arab brothers and the global community", Maliki told reporters in Cairo before the Arab League meeting on Trump's Jerusalem decision. "President Trump's decision to recognize Jerusalem as Israel's capital was the right thing to do and enjoys broad support from the American people; an entrenched bureaucracy has no right to stymie this decision".
In addition, he condemned the Israeli police for using "disproportionate" force against Palestinian protesters in the past days.
Separately, Saeb Erekat, the Palestinian chief negotiator, told Al Jazeera on Friday that Palestinians will not talk to the USA until Trump has reversed his decision.
Many countries continue to call for a two-state solution, with East Jerusalem as the capital of an independent Palestinian state.
Mr Netanyahu said: "Paris is the capital of France, Jerusalem is the capital of Israel - it has been the capital of Israel for 3,000 years and the capital of the Jewish state for 70 years".
"We are here to show that we disagree, and are against (the decision to recognise Jerusalem as Israel's capital) and we believe the majority of the world's people are opposed to what Donald Trump claims", Mr Sohibul told Detik news. Two Palestinians were killed in those airstrikes, the Palestinian Health Ministry said.
During his speech, Erdogan held a picture of what he said was a 14-year-old Palestinian boy from Hebron, in the Occupied West Bank, being dragged away by Israeli soldiers. Previously the US position had been that Jerusalem's status should be resolved in peace talks between the two sides - a position shared by many world powers, who have located their Israeli embassies in Tel Aviv to avoid the appearance of taking sides in the dispute. Across the Arab and Muslim worlds, thousands more protesters had gathered to express solidarity.
President Joko "Jokowi" Widodo said Thursday he "condemned" Trump's decision on Jerusalem, and ordered the United States ambassador in Jakarta to be summoned over the move.
Erdogan also spoke to the presidents of Kazakhstan, Lebanon and Azerbaijan on Saturday, the source said.
Erdogan has used his position as the current chairman of the Organisation of Islamic Cooperation (OIC) to call a summit of the pan-Islamic group on Wednesday.