Oui, un médecin peut demander un visa de circulation; le consulat général de FRance à Alger a mis en place une procédure simplifiée et délivre systématiquement des visas de circulation aux médecins.
Le régime des stages des médecins est assez complexe : je vous recommande de consulter le site internet du consulat général de France à Alger qui répond bien la question:
http://alger.ambafrance-dz.org/Stages-Medecins-ou-pharmaciens