Arab members of parliament have said they will boycott Pence’s speech. Netanyahu criticized that decision during a Cabinet meeting Sunday while calling Pence a “great and true friend of Israel.”

Before traveling to Israel, Pence was in Jordan where King Abdullah expressed concern about the Jerusalem decision and urged the United States to “rebuild trust and confidence” in the search for a two-state solution.

King Abdullah said the only solution to the Israeli-Palestinian conflict is the two-state solution long sought by the international community, and that East Jerusalem must be the capital of a future Palestinian state.

Pence said the two countries had agreed to disagree on the Jerusalem issue.

“Friends occasionally have disagreements, and we agreed to disagree on recognizing Jerusalem. We agreed all parties need to come to the table. I hope I impressed on him our earnest desire to restart the peace process,” Pence told reporters after the meeting.

Before Jordan, Pence visited Cairo, where he pledged the U.S. would continue to support Egypt in its battle against terrorism.

Pence also met with U.S. troops in the region before flying to Israel.