The Centers for Medicare & Medicaid Services agreed last spring to give ICE officials direct access to a Medicaid database.