To rein in costs, the GOP plan converts Medicare to a type of voucher system for those currently under 55. Instead of government-run Medicare, seniors would buy private insurance and the government would foot some of the bill.
Rehberg added, "There are just too many unanswered questions as to exactly how it will work."
Budget Committee Chairman Paul RyanPaul RyanRepublicans seek to lower odds of a shutdown Trump: 'No doubt' we'll make a deal on healthcare Overnight Finance: WH wants to slash billions | Border wall funding likely on hold | Wells Fargo to pay 0M over unauthorized accounts | Dems debate revamping consumer board MORE (R-Wis.) proposed a budget that seeks to drastically limit government spending, including $5.8 trillion in cuts over the next decade.
Freshman Rep. David McKinleyDavid McKinleyThe Hill's Whip List: 36 GOP no votes on ObamaCare repeal plan A guide to the committees: House Overnight Regulation: Republicans put Obama coal rule on chopping block MORE (R-W.Va.) also voted against the measure, which is expected to stall in the Democratically controlled Senate.
He too cited cuts to Medicare as the reason for his vote.
"My home state of West Virginia has the highest percentage of Medicare beneficiaries in the country, and I cannot support a plan that the Congressional Budget Office (CBO) has determined would nearly double out-of-pocket healthcare costs for future retirees," he said in a statement.
McKinley, who announced on Thursday that he'd raised $536,654 in the first three months of 2011, represents the district formerly held by Democratic Rep. Alan Mollohan for more than two decades. He won election last November by less than 1 percent of the vote.
Reps. Walter Jones (N.C.) and Ron Paul (Texas), both in safe districts, were the other Republicans who voted against the resolution.
— Erik Wasson and Pete Kasperowicz contributed to this report.
— This post was updated at 7:54 p.m. on April 16