L'article suivant évoque une jurisprudence par rapport à une réintégration sans résidence en France, mais uniquement un emploi dans une entreprise Française présente en Algérie (ici, une compagnie aérienne).
Lien : https://www.juritravail.com/Actualite/certificat-nationalite/Id/268954
Je cite:
Par ailleurs et aux termes de l'article 21-26 du code civil : " Est assimilé à la résidence en France lorsque cette résidence constitue une condition de l'acquisition de la nationalité française : / 1° Le séjour hors de France d'un étranger qui exerce une activité professionnelle publique ou privée pour le compte de l'Etat français ou d'un organisme dont l'activité présente un intérêt particulier pour l'économie ou la culture française / (...) L'assimilation de résidence qui profite à l'un des époux s'étend à l'autre s'ils habitent effectivement ensemble ; "
Il sera donc envisageable pour une personne de demander sa réintégration en vivant en Algérie et travaillant pour une entreprise/organisation Française (Centre Culturel, Total, Air France, Société Générale, corps diplomatique/militaire, ...).