Once you have enrolled in Medicaid, you can begin searching for a dentist who accepts Medicaid or is on your dental plan network. Not all dentists accept Medicaid, so it's important to find someone who does if you want to use your benefits. You can search for providers online, or call your Medicaid plan's customer service line for a list of participating dentists in your area.