BEIRUT, Lebanon — Vice President Mike Pence said on Monday that a new United States Embassy to Israel would open in Jerusalem before the end of 2019.

Mr. Pence’s statement, made to the Israeli Parliament during a trip to the Holy Land, follows President Trump’s recognition of Jerusalem as Israel’s capital last month, a move that overturned decades of American policy and international consensus on the status of the holy city.

Palestinians claim Jerusalem as their capital or believe it should be divided, with East Jerusalem becoming the capital of a Palestinian state. The international consensus, previously supported by the United States, has been that the city’s status can be determined only through negotiations between the Israelis and the Palestinians.

Arab lawmakers rose to their feet at the start of Mr. Pence’s speech in the Israeli Parliament and held up signs reading “Jerusalem is the capital of Palestine.” Ushers pulled down the signs and escorted them out of the room, to the applause of others in the hall.