United Healthcare Medicaid Customer Service Phone Number. Phone Number of United Healthcare Medicaid is +1-952-992-7777 . United Healthcare Medicaid is one of the insurance programs of United Healthcare that has been made for low income people, and pregnant women. The company has been present in business since 1977, and it came in insurance sector as the United Health care Corporation.