Senior White House officials said the uncertainty of the timing of the Senate vote could have pushed back Pence's schedule in Egypt and Israel, and the vice president felt it was important to be in the Senate in case he was needed to break a tie vote. The officials spoke on condition of anonymity to discuss internal plans.
Let our news meet your inbox. The news and stories that matters, delivered weekday mornings.
Pence had been expected to depart for Egypt on Tuesday night, followed by a visit to Israel and then a meeting with U.S. troops in Germany. The vice president's office had originally planned to depart on Saturday night for Israel but pushed back his departure because of the pending tax bill.
The schedule shift comes after President Donald Trump's decision to recognize Jerusalem as Israel's capital prompted Palestinian officials and leading Muslim and Christian clerics in Egypt to refuse to meet with Pence.
The vice president had been scheduled to be in Cairo on Wednesday for a meeting with Egyptian President Abdel-Fattah el-Sissi and was expected to arrive in Israel later Wednesday for a visit to the Western Wall. Pence had been slated to hold meetings Thursday with Israeli Prime Minister Benjamin Netanyahu and deliver an address to the Knesset.
"The vice president is committed to seeing the tax cut through to the finish line," said Alyssa Farah, Pence's press secretary, in a statement. She said Pence "looks forward to traveling to Egypt and Israel in January."
Republicans, who hold a narrow 52-48 majority in the Senate, can afford to lose just two votes while counting on Pence to break a tie.
GOP Sen. John McCain, R-Ariz., returned to his home state after being treated for a viral infection at Walter Reed Medical Center in Maryland. He had missed votes last week and will miss the vote on the tax bill.