Medicaid NewYork Customer Service Phone Number Phone Number of Medicaid NewYork is 800-342-3334. The Medicaid center is one of the best six centers in the United State and its main Aim is to provide good and fit health to children whose parents can't afford private Medical care.