But the agreement also requires veterans under 62 to pay more into their retirement accounts.
Obama hailed the "balanced" deal for replacing $63 billion in automatic spending cuts.
The big question is whether that package will be accepted in the House.
"What we really need is a government with less debt," the Florida senator said.
FreedomWorks and Americans for Prosperity are “key voting” against the budget deal.
Erik Wasson and Russell Berman 12/09/13 08:30 PM EST
Leaders are preparing to unveil a budget deal that could be quickly jammed through the House.
Liberals want a budget deal to target tax breaks used by corporations and the wealthy.
The conservative group said it would oppose "a gimmicky, spend-now-cut-later deal."