Trascription de divorce en Algerie

Bonjour,
J'était marié à un algérienne, nous somme tout les deux des binationaux, le mariage s'est fait en France car nous y habitions tout les deux, on a juste fait le halal en Algérie pour les parents,
Apres une longue vie de dispute on a fini par divorcé a l'amiable tout en restant en bon terme
il se trouve que cette dernière veut se remarié avec un homme au bled, mais voila on as tout fais en France, mariage et divorce, elle me dit que je dois aller au bled pour retranscrire le divorce !
est ce bien le cas ? dois je vraiment le faire ? ça coute de l'argent mis a part le billet ? le divorce français n'est il vraiment pas suffisant ?
Merci pour vos réponses
Cordialement