To find a dentist in North Carolina using the Medicaid Provider and Health Plan Lookup Tool, please use the following link: Find a provider. Make a free appointment with an NC Navigator or call 1-855-733-3711.They can help you complete an application, or explore health insurance options. NC Medicaid provides dental and orthodontic services to eligible beneficiaries. The following information will help you get started with your application. Procedure codes listed in this policy are covered under the North Carolina Medicaid and Health. Choice Dental Programs. North Carolina Medicaid Management. NC Medicaid offers providers a secure and convenient method to complete and submit enrollment applications through the NCTracks Provider Portal. The easiest and most convenient way to check to see if you qualify and apply for Medicaid is online.