JERUSALEM (Reuters) - The U.S. Embassy in Israel will move to Jerusalem by the end of 2019, U.S. Vice President Mike Pence said in a speech to the Israeli parliament on Monday that highlighted a policy shift that has stoked Palestinian anger and international concern.

President Donald Trump last month recognized Jerusalem as the capital of Israel and said he would move the U.S. Embassy there - dismaying Palestinians who claim the eastern part of the city and angering Arab states across the region.

“In the weeks ahead, our administration will advance its plan to open the United States Embassy in Jerusalem – and that United States Embassy will open before the end of next year,” Pence said.

“Jerusalem is Israel’s capital – and, as such, President Trump has directed the State Department to immediately begin preparations to move the United States Embassy from Tel Aviv to Jerusalem.”

The speech was briefly disrupted, at the outset, by Israeli Arab parliament members who held up protest signs in Arabic and English, reading “Jerusalem is the capital of Palestine”, and were ejected by ushers.

Pence responded to the fracas by saying with a smile: “It is deeply humbling for me to stand before this vibrant democracy.”

Though shunned by the Palestinians, the Trump administration says it remains committed to helping them and Israel negotiate a peace deal. Those talks have been stalled for almost four years.

“FAIR MEDIATOR”

Responding to Pence’s speech, Nabil Abu Rdainah, a spokesman for Palestinian President Mahmoud Abbas, said: “If the United States wanted to a play a role of a mediator in the peace process it must be a fair mediator and it must abide by (international) resolutions.”

Slideshow ( 9 images )

Palestinians seek East Jerusalem, including the walled Old City with its holy sites, as the capital of their own future state. Israel, which annexed East Jerusalem after capturing it in 1967 in a move not internationally recognized, regards all of the city as its “eternal and indivisible capital”.

Pence, who visited Egypt and Jordan before traveling to Israel, said that with its policy shift on Jerusalem, “the United States has chosen fact over fiction - and fact is the only true foundation for a just and lasting peace”.

Slideshow ( 9 images )

It was the highest-ranking visit by a U.S. official to the region since Trump’s Jerusalem declaration and gave Pence and Netanyahu an opportunity to highlight their own warm relationship for a conservative Christian American community that serves as a power base for the U.S. administration.

Pence, an evangelical Christian, drew parallels between Jewish history dating back to biblical times and the European pilgrims who founded the United States. He was greeted with ovations by Israeli legislators throughout his speech.

Noting that Israel will in May mark 70 years since its founding - in a war Palestinians mourn as a catastrophe - Pence switched to Hebrew to recite a Jewish prayer of thanksgiving.

Welcoming Pence to the parliament, Netanyahu said he was the first U.S. vice president to have been accorded the honor.

Israel and the United States “are striving together to achieve a true peace, lasting peace, peace with all our neighbors, including the Palestinians,” Netanyahu said.

He reiterated his long-standing demand that the Palestinians recognize “the Jewish people’s right to a nation state in its land, a nation state of its own here in the land of Israel”. The Palestinians have ruled out such recognition, saying it would disadvantage Israel’s Arab minority.