Washington • The White House announced Monday that Vice President Mike Pence is delaying a planned trip to the Middle East in case his vote is needed to pass tax legislation — a move that also comes amid uproar over the Trump administration's decision to recognize Jerusalem as the capital of Israel.

Pence was scheduled to leave Tuesday night, arriving in Egypt on Wednesday for a bilateral meeting with Egyptian President Abdel Fatah el-Sissi. From there he was scheduled to visit Israel before traveling to Germany to meet with U.S. troops stationed there.

Pence's office said Monday the trip was being delayed so he can stay in Washington until votes on the tax-cut legislation are completed. He is now expected to travel to the Middle East during the week of Jan. 14, according to senior White House officials.

"The largest tax cut in American history is a landmark accomplishment for President Trump and a relief to millions of hardworking Americans," said Pence's press secretary Alyssa Farah. "The Vice President is committed to seeing the tax cut through to the finish line. The Vice President looks forward to traveling to Egypt and Israel in January."

Pence could potentially break a tie vote in the Senate on the tax bill, but that scenario become more remote on Monday after Sen. Susan Collins, R-Maine, announced her support for the bill.

A senior official said Monday that even though "the tax vote is still in very good shape," the last-minute failure of health care reform legislation in July — following an unexpected thumbs down from Sen. John McCain, R-Ariz. — taught the White House not to take any votes for granted until they have actually been cast.

The delay comes on the same day that the United States blocked a Security Council resolution at the United Nations that would have rejected Trump's recognition of Jerusalem as Israel's capital. Egypt called for the resolution, which did not name the United States or Trump but expressed "deep regret at certain decisions concerning the status of Jerusalem," and asserted that "Jerusalem is a final status issue to be resolved through negotiations." This was the Trump administration's first Security Council veto, and all 14 other members supported the resolution, underscoring the U.S. isolation on the issue.

A senior official said that high-profile protests of Trump's decision were not a factor in delaying the trip.

Originally, Pence had planned to leave Saturday for a nearly weeklong trip that included meetings with Israeli President Reuven Rivlin, Israeli Prime Minister Benjamin Netanyahu, Palestinian President Mahmoud Abbas, Sissi, grand imam of Egypt's Al-Azhar mosque and the pope of the Egyptian Coptic Church, who leads the largest Christian denomination in the Middle East.

Then Trump announced on Dec. 6 that his administration had decided to recognize Jerusalem as the capital of Israel, breaking with decades of U.S. policy and drawing sharp criticism from allies and adversaries. The administration also announced plans to eventually move its embassy from Tel Aviv to Jerusalem.

Suddenly, half of Pence's meetings were canceled. Abbas' diplomatic adviser, Majdi Khaldi, said Abbas would not meet with Pence "because the U.S. has crossed red lines" with its decision on Jerusalem. The two religious leaders also declined to meet with Pence. In the West Bank city of Bethlehem, which was originally a scheduled stop on Pence's tour, religious leaders turned off the city's Christmas tree lights earlier to protest the White House announcement.

Sissi agreed to still meet with Pence, although his decision to do so was deeply unpopular in Egypt.

On Thursday, White House announced that Pence would delay his trip by three days and shorten his itinerary. In doing so, senior officials said the protests were not a factor and that the vice president needed to stay in Washington until the tax vote was completed. The Republicans' already thin margin in the Senate became even more precarious when McCain, who is battling brain cancer, was hospitalized for side effects of his treatment. McCain has since flown home to Arizona to spend holidays with family, and is expected to miss the tax vote.