A priori, La PAF algérienne ne réclame plus ce document aux jeunes français d'origine algérienne nés avant le 01 janvier 1969 ( voir les sites internet des consulats d'Algérie en France) . Pour ce qui te concerne, je ne te conseille pas de te rendre en Algérie sans avoir réglé ta situation.
Ce que je te conseille vivement, c'est de régulariser ta situation vis à vis du service national français ( c moins long et plus sûr) et de réclamer le fameux "certificat de choix" délivré par le bureau du service national de ton département. Ce document qui indique que tu fais le choix de faire ton service national en France ( Appel de Défense). Avec ce papier, tu es, de fait, libéré de tes obligations vis à vis des autorités algériennes.
C'est comme cela que je voyage en Algérie et je n'ai, evidemment, jamais eu le moindre souci.
Farid
NB : Attention, contrairement à ce que je lis dans la réponse précédente, le fait d'être citoyen français ne règle pas le problème !!! Les accords franco algériens de 1983 stipulent clairement que ce document est nécessaire y compris pour les ressortissants qui présentent un passeport français. Le fait d'être français, ne règle malheureusement pas le problème. C'est tout le problème de ces législations bizarres qui autorisent certaines nationaux à faire leur service militaire dans des pays étrangers ( cas de l'Algérie, d'Israël et de quelques autres Etats)...
| 
Réseau Inc.
en algerie il n'est qu'algerien 
