Je suis désolée, mais je ne suis pas en mesure de répondre à votre question, dans la mesure où ce salarié travaillerait en Algérie. Il est nécessaire d'avoir une autorisation de travail si ce dernier venait sur le territoire français.

La seule information que j'ai pu trouver et qu'il conveint de vérifier : 

Si vous embauchez un salarié à l'étranger pour le faire travailler dans ce pays, il relèvera obligatoirement du régime de sécurité sociale de ce pays. Les cotisations sociales seront à verser dans ce pays.

https://www.cleiss.fr/employeurs/index.php?empl_pays=france&but=embaucher