House Speaker Mike Johnson, who spent much of the day in meetings with undecided Republicans, said there “is still much more to do.”

“Today, House Republicans moved Congress closer to delivering on President Trump’s full ‘America First’ agenda — not parts of it,” Johnson said in a statement, along with House majority Leader Steve Scalise and House GOP majority Whip Lisa McClain.

“This momentum will grow as we work with our committee chairs and Senate Republicans to determine the best policies within their respective jurisdictions to meet budgetary targets.” the statement said.

“While there is still much more to do, we are determined to send a bill to President Trump’s desk that secures our border, keeps taxes low for families and job creators, restores American energy dominance, strengthens America’s standing on the world stage and makes government work more effectively for all Americans.”

Johnson spent much of the day meeting with several undecided Republicans before Tuesday night’s vote.

“We are trying to work through concerns and issues. A lot of people want to make sure we are cutting an appropriate amount … it’s a very complicated negotiation … we will get there,” Johnson told reporters.

“The president has talked to a number of members. He’s made his intentions well known and he wants them to vote for this and move it along so we can start the process,” Johnson added.

Among those undecided holdouts was Republican Rep. Nicole Malliotakis, who said she was focused on her aging constituency in New York.

“I’m still undecided, but I’m leaning more towards yes because I’ve gotten some clarity and assurances that make me feel comfortable allowing this process to move forward,” Malliotakis said before voting for the measure. “We have to make sure that leadership includes those of us who have large Medicaid populations in that process.”

Georgia Rep. Rich McCormick, who also voted yes, said he wanted the United States “to be more aggressive on spending cuts so we can save on things like Social Security, Medicare and Medicaid.”

The budget plan, which moved out of the House Budget Committee earlier this month, includes approximately $300 billion in new spending for defense and the border, along with a debt limit increase of $4 trillion. In the budget, $150 billion is for the U.S. Department of Defense and another $175 billion would go toward immigration enforcement and border security.

The budget also directs the Energy and Commerce Committee to make at least $880 billion in spending cuts, which some lawmakers argue can only be done by making large cuts to Medicaid.

House minority leader Hakeem Jeffries called the GOP plan “reckless” and claimed it represents “the largest Medicaid cut in American history.”

“Children will be devastated. Families will be devastated. People with disabilities will be devastated. Seniors will be devastated. Hospitals will be devastated. Nursing homes will be devastated,” Jefferies said Tuesday.

Before the vote, Jeffries wrote in a post on X, “Heading back to D.C. to oppose the Republican budget scheme that will slash and burn Medicaid benefits.”

Scalise accused Jeffries and Democrats of “lying” about cuts to Medicaid.

“This bill doesn’t even mention the word ‘Medicaid’ a single time, and yet, all Democrats are doing is lying about what’s in the budget because they don’t want to talk about the truth,” Scalise said.

“Instead of just sitting back and licking their wounds that they’re completely out of touch with the American people, their only choice is to resort to lying about what’s in this vote today,” Scalise added.

“There is no Medicaid in this bill. There are no Medicaid cuts in this bill.”