The Senate on Tuesday voted to end debate on a two-year budget deal in a 67-33 vote, setting the measure up for a final vote on Wednesday.

Twelve Senate Republicans joined all 55 Democrats and independents to advance the bipartisan budget deal approved in a landslide House vote last week. President Obama also supports the measure.

With Tuesday's vote, the Senate invoked cloture on the measure, setting up a final 30 hours of debate. That means a final vote would come Wednesday at 4:40, unless senators decide to allow an earlier vote.

There had been some thought that the final vote could come as early as Tuesday, but an aide to Senate GOP Leader Mitch McConnellMitch McConnellOvernight Energy: Trump energy nominees face Congress | OPEC to extend production cuts Senate confirms Trump's first lower-court nominee Top GOP senators tell Trump to ditch Paris climate deal MORE (R-Ken.), speaking after Senate Republicans held a caucus meeting over lunch, said the final vote would come on Wednesday.

ADVERTISEMENT
The bill sets top-line spending levels for 2014 and 2015 and reduces the sequester spending cuts by $63 billion over the next two years.

Despite opposition from conservative groups such as the Club for Growth and Heritage Action, GOP Sens. Saxby ChamblissSaxby ChamblissGOP hopefuls crowd Georgia special race Democrats go for broke in race for Tom Price's seat Spicer: Trump will 'help the team' if needed in Georgia special election MORE (Ga.), John HoevenJohn HoevenRepublicans go to battle over pre-existing conditions Overnight Healthcare: Divisions emerge in Senate over preexisting conditions GOP senators meet with insurer for input on ObamaCare repeal MORE (N.D.), Lamar AlexanderLamar AlexanderOvernight Regulation: Appeals court upholds injunction on Trump travel ban | GOP bill would scrap 'micro-unions' Republicans introduce bill to scrap 'micro-unions' Overnight Healthcare: CBO fallout | GOP senators distance themselves from House bill | Trump budget chief blasts score | Schumer says House bill belongs 'in the trash' MORE (Tenn.), Rob PortmanRob PortmanSens submit bill to 'Hack the DHS' CBO score underlines GOP tensions on ObamaCare repeal Senate panel could pass new Russia sanctions this summer MORE (Ohio), Roy BluntRoy BluntSenators unveil infrastructure investment bill GOP nears total exasperation with Trump GOP senators pitch Merrick Garland for FBI director MORE (Mo.), John McCainJohn McCainArmed Services chairman unveils .1B Asia-Pacific security bill Overnight Defense: Trump scolds NATO allies over spending | Flurry of leaks worries allies | Senators rip B Army 'debacle' | Lawmakers demand hearing on Saudi arms deal The case for protecting America's intelligence agency whistleblowers MORE (Ariz.), Johnny IsaksonJohnny IsaksonCongress introduces legislation to reverse Obama’s big labor agenda Overnight Regulation: Appeals court upholds injunction on Trump travel ban | GOP bill would scrap 'micro-unions' Republicans introduce bill to scrap 'micro-unions' MORE (Ga.), Orrin HatchOrrin HatchGOP leaders launch internal review into leak Insurers: GOP should keep pre-existing condition protections DOJ pitches agreements to solve international data warrant woes MORE (Utah), Susan CollinsSusan CollinsSenate takes lead on Trump’s infrastructure proposal Navy leaders defend Trump's lackluster ship budget Overnight Healthcare: CBO fallout | GOP senators distance themselves from House bill | Trump budget chief blasts score | Schumer says House bill belongs 'in the trash' MORE (Maine), Jeff FlakeJeff FlakeLawmakers reintroduce measure to lift Cuba travel restrictions Majority of Senate supports Cuban tourism bill Montana GOP senator: Gianforte 'needs to apologize' MORE (Ariz.), Lisa MurkowskiLisa MurkowskiA retreat from the Paris climate pact would imperil U.S. interests Overnight Finance: Dems introduce minimum wage bill | Sanders clashes with Trump budget chief | Border tax proposal at death's door Overnight Energy: Trump energy nominees face Congress | OPEC to extend production cuts MORE (Alaska) and Ron JohnsonRon JohnsonOvernight Healthcare: Senate GOP to start writing its healthcare bill Senate staff to draft health bill during recess Divisions emerge in the Senate on pre-existing conditions MORE (Wis.) voted to end debate on the measure.

The rest of the GOP conference, including Minority Leader Mitch McConnell (Ky.) — who faces a tough reelection race next year — voted against it.

Sens. Marco RubioMarco RubioSenate panel could pass new Russia sanctions this summer McConnell on Trump: 'We could do with a little less drama' Taking the easy layup: Why brain cancer patients depend on it MORE (Fla.), Ted CruzTed CruzFEC faults Cruz on Goldman Sachs loans in rare unanimous vote CBO score underlines GOP tensions on ObamaCare repeal Republicans go to battle over pre-existing conditions MORE (Texas) and Rand PaulRand PaulSenate gears up for fight on Trump's 0B Saudi Arabia arms sale Paul: 0B Saudi arms deal ‘a travesty’ Senate feels pressure for summer healthcare vote MORE (Ken.) all voted "no." 

That’s a shift from the House, where GOP leaders and a majority of Republicans backed the deal brokered by House Budget Committee Chairman Paul RyanPaul RyanGOP leaders launch internal review into leak Opinion | Michael Steele: Gianforte better put his ‘big boy’ pants on Washington needs high-level science and technology expertise – now! MORE (R-Wis.), who actively lobbied members in both chambers to support it.

Ryan boasted that the bill would cut budget deficits by $23 billion in the long run and represented the reality that with divided government, compromise was essential. He also argued the bill would prevent a repeat of the government shutdown that hurt the GOP in the fall.

After the Senate clears the bill and it is signed by the president, appropriators will work on hashing out an omnibus spending bill for the rest of the fiscal year. Congress will need to approve that bill by mid-January to prevent a shutdown.

“We have not been able to do our Appropriations Committee work because we have not had a top line,” Senate Appropriations Committee Chairwoman Barbara MikulskiBarbara MikulskiBipartisan friendship is a civil solution to political dysfunction Dems press for paycheck fairness bill on Equal Pay Day After 30 years celebrating women’s history, have we made enough progress? MORE (D-Md.) said in praising the deal. “This enables us to have one for 2014.”

Conservative groups argued the bill actually increased spending over the next two years by turning off the sequester, and bickered with BoehnerJohn BoehnerTrump aide: Boehner is the disaster Boehner: Tax reform is 'just a bunch of happy talk' Lobbying World MORE last week over the decision to move it.

Ryan negotiated the deal with Senate Budget Committee Chairwoman Patty MurrayPatty MurraySenate Dems urge White House not to roll back free birth control rule Overnight Finance: Dems introduce minimum wage bill | Sanders clashes with Trump budget chief | Border tax proposal at death's door Sanders, Democrats introduce minimum wage bill MORE (D-Wash.), who said the bill was a first step toward rebuilding a broken budget process.

“We’ve spent far too long here scrambling to fix artificial crises instead of working together to solve the big problems we all know we need to address,” she said.

Republicans in the Senate who backed the deal included a number of appropriators. Hoeven said his decision was born out of discussions with other Republicans on the spending panel. 

"Now we can go ahead and start prioritizing spending ... so the dollars we spend are spent more wisely," he said.

Hoeven said committee members are already hashing out the giant omnibus bill implementing the budget and could release an outline this week.

Johnson said that he had talked to Ryan in recent days about the deal but Ryan didn't have to persuade him.

"He didn't have to sell me on it. I knew what he was trying to accomplish," Johnson said. 

The bill includes a House amendment to prevent a cut in physician payments under Medicare known as the “doc fix.” For three months, it would give Medicare doctors a 0.5 percent payment increase through the end of March.

It would also give Congress three months to permanently fix the problem, although Congress has been unable to do that for years. The Congressional Budget Office said the three-month bill would cost $8.7 billion.

To offset the restored sequester cuts, the bill would reduce federal employee retirement benefits by $6 billion. Military retiree benefits are also cut by $6 billion.

The bill raises airline security fees from $2.50 to $5.60 per ticket, and includes $28 billion in future cuts to Medicare fees. The deal also uses revenue from new oil drilling in the Gulf of Mexico and from higher premiums on government-backed private sector pensions.

Sen. Roger WickerRoger WickerIndustry pushes lawmakers to build 355-ship Navy GOP senators on Comey firing: Where they stand United Airlines grilled at Senate hearing MORE (R-Miss.) said the cut to military retiree benefits was the main reason he opposed the bill.

“My objection that moves me from undecided to a no is what this budget does to current and future military retirees,” Wicker said ahead of the vote. “It breaks a promise. ... We can find $6 billion elsewhere without breaking a promise.”

A notable “no” vote was Sen. Thad CochranThad CochranCongressional politics hurts cotton farmers GOP senators dismiss Trump filibuster change Ryan touts spending deal for breaking 'Obama rules' for defense MORE (R-Miss.), the ranking member on the defense appropriations committee who has been concerned about the sequester's effect on the military.

Cochran, however, has drawn a primary challenge from Tea Party-backed Chris McDaniel, who opposed the deal. 

“My expectation was that the sequester cuts built into that law would compel the administration and Congress to enact broad reforms to control growth in mandatory programs, which poses the greatest threat to the economy and our nation’s fiscal standing. That has not happened,” Cochran said in a statement on his vote.

McDaniel in a statement blasted Cochran for not working harder to defeat the deal.

 —This story was first published at 10:28 a.m. and last updated at 2:37 p.m.