AHCCCS (AHCCCS) number where you can contact AHCCCS (Arizona Medicaid) for any medicaid related matters including regulation, certificates, licenses, license search, verification and safety, is 602-417-4000.