As long as an applicant for apprenticeship from outside the EU has a valid residence permit in France, they are entitled to obtain a  work permit for an apprenticeship contract (or a professionalisation contract). 

This  authorisation must be requested from the Foreign Labor Department (Service de main d'œuvre étrangère) of the Direccte (Regional Directorate for Enterprises, Competition, Consumer Affairs, Labor, and Employment) office responsible for the  apprenticeship contract (or professionalisation contract).

Plesae note : students of Algerian nationality must be in possession of an Algerian student resident certificate and apply for an APT for work-study and professionalisation contracts.