Hello Roiboos,
I am a Dentist working in Munich. I do not know if the same Accreditation rules apply for medical Doctors as well, but in any case you need to get in touch with a certain Frau Heiß (Tel.-Nr.: 089 2176-2634 Fax-Nr.: 089 2176-402634) from the Regierung von
Oberbayern. She is at the moment in charge for the recognisation of foreign Degrees. PM me if you want more information. Like mentioned by somebody else before , basic German language skills are required to be able to qualify for the Berufserlaubnis.
All the best.
Cheers,
TF
p.s: I did the Zertifikat Deutsch some 3 years ago, and that level of Language was accepted then for my Berufserlaubnis.