Vice President Dick Cheney is returning to the Middle East to make stops that were cut last month when he rushed home from the region to cast a tie-breaking vote in the Senate.

Cheney will visit Egypt and Saudi Arabia on Tuesday, the White House announced on Friday.

On an overseas trip last month, Cheney had to cancel stops in the two countries in order to return home to cast his seventh tie-breaking vote in the Senate on Dec. 21. Before returning, he visited Iraq, Pakistan, Afghanistan and Oman.

The 51-50 vote passed legislation to cut federal deficits by $39.7 billion over five years. The vice president, under duties spelled out in the Constitution, also serves as president of the Senate and steps in when needed to break ties.