A new report from the non-partisan Congressional Budget Office (CBO) says Republican proposals to cut government spending could significantly impact health care programs like Medicaid, which 71 million people in the U.S. rely on. The CBO cost analysis estimates that some 10 million people on Medicaid could lose coverage under the Republican budget. The proposals to cut Medicaid spending would decrease enrollment and increase the number of people without health insurance, contradicting an earlier promise from the president that social programs like Medicaid would remain untouched.Medicaid is paid for by the federal government as well as the states, and now, Republicans are suggesting cutting back on the federal government's share. They're also considering imposing work requirements on Medicaid enrollees and requiring people to verify their eligibility twice a year instead of once.But House Republicans face a tough challenge on the budget, attempting to scrounge up to $1.5 trillion in spending cuts to fund tax breaks while increasing spending on the military, fossil fuel production, and border security. The policy challenge is causing a rift among Republicans as conservatives advocate for steeper spending cuts and moderates in swing districts oppose them."We're creating an environment in which we're bankrupting the country when over a third of what we're doing is health care spending," Rep. Chip Roy, R-Texas, said. "I think that we should keep our reforms. They should be compassionate," Rep. Nick LaLota, R-New York, said. "They should keep in mind people who are intended to be beneficiaries of Medicaid."Democrats were quick to seize on the new report, calling the Republican budget "reckless" and a scheme to benefit billionaire donors. House Speaker Mike Johnson aims to have the budget bill passed by Memorial Day, but delays are making the timeline appear increasingly unlikely. Meanwhile, President Donald Trump posted online that they are making great progress on the bill, emphasizing the potential tax cuts.