bonjour,
avant 1962 tous les algériens avaient la nationalité française.
à l'indépendance, les français de droit commun sont restés français et les français de droit local ont reçu la nationalité algérienne et perdu la nationalité française sauf demande recognitive de nationalité française faite avant 1967 (rare car mal vue des autorités algériennes).
pour avoir la nationalité française par filiation, il faut que le père ou la mère du demandeur ait la nationalité française à sa naissance ou durant sa minorité.
on n'est jamais français de fait.
donc votre neveu doit prouver que son père ou sa mère était français à sa naissance ou durant sa minorité.
l'article 3 du code civil indique:
" La charge de la preuve, en matière de nationalité française, incombe à celui dont la nationalité est en cause."
salutations