Une personne de nationalité algérienne peut demander le certificat de résidence de dix ans à partir de ses dix-huit ans. Il peut être attribué automatiquement. Cest le cas par exemple pour un(e) algérien(ne) marié(e) depuis au moins un an à un(e) français(e) ; un enfant de moins de 21 ans à charge dun citoyen français ; les membres de la famille dune personne de nationalité algérienne qui disposent du certificat de résidence de dix ans et qui sont entrés en France par la procédure du regroupement familial ; ou encore une personne relevant du statut de réfugié. Le séjour en France doit être régulier. Dautre part, le Préfet peut décider de laccorder aux algériens qui ont le certificat de résidence dun an. Ils doivent prouver une résidence régulière et ininterrompue de trois ans. Il peut être aussi être donné à la personne de nationalité algérienne qui a porté plainte ou témoigné dans une affaire de proxénétisme ou de traite d'êtres humains. Les personnes accusées doivent avoir été condamnées.
Pour une première demande, il faut passer un examen médical. Il est organisé par lOffice français de limmigration et de lintégration (OFII). Le certificat est gratuit, tout comme le renouvellement. Il permet dexercer toutes les professions. Lalgérien qui remplit toutes les conditions requises pour obtenir la carte de résident mais à qui le Préfet la refuse, peut saisir la Commission du titre de séjour. Il sera auditionné. La Commission donnera un avis motivé et le transmettra au Préfet. Mais, il restera seul compétent pour délivrer ou non la carte. Le certificat de résidence devient invalide lorsque le titulaire sabsente de France pendant plus de trois années consécutives, sauf si lAdministration a accordé un délai plus long.