Un avis du Conseil d'Etat du 19 février 2009 rappelle que l'article 6 de l'accord franco-algérien du 27 décembre 1968 relatif à la circulation, à l'emploi et au séjour en France des ressortissants algériens et de leurs familles stipule que : « Le certificat de résidence d'un an portant la mention ‘‘vie privée et familiale'' est délivré de plein droit : (...) 2° Au ressortissant algérien, marié avec un ressortissant de nationalité française, à condition que son entrée sur le territoire français ait été régulière, que le conjoint ait conservé la nationalité française et, lorsque le mariage a été célébré à l'étranger, qu'il ait été transcrit préalablement sur les registres de l'état civil français ( ...) ».