Algérie - Certificat de coutume et de célibat

Bonjour
Je suis Algérienne. Mon futur mari est est né en France et d'origine et de parents Algériens.
On va se marier en France et on me demande un certificat de coutume et de célibat. On m'a dit qu'il est délivré au consulat d'Algérie.
Mais ni moi ni mon fiancé​ sommes immatriculés au consulat d'Algérie en France.

SVP est ce que quelqu'un pourrait m'indiquer quels sont les documents à présenter pour ce certificat ?
Doit-on être immatriculés au consulat d'Algérie en France?
(moi je possède des carte d'identités algérienne, mais mon fiancé non)
Sur mon acte de naissance y'a écrit que je suis divorcée depuis 2011, est-ce suffisant pour avoir le certificat de coutume et de célibat?

Merci.

Mariage, mixte