Original government Medicare works at all doctors and facilities that accept Medicare. Medicare supplements also work anywhere that government Medicare is accepted. Medicare Advantage plans all have specific networks of providers, so it is best to check with your healthcare providers to make sure they accept your specific Medicare Advantage plan.