Protect Medicaid Act This bill prohibits federal payment under Medicaid for the administrative costs of providing health benefits to noncitizens who are ineligible for Medicaid based on their immigration status. The Department of Health and Human Services must report on specified information regarding states that provide health benefits to such individuals.