Muslim Marriage in Indonesia

I and my fiancee will get married in Indonesia. I am Mauritian and she is Indonesian and we are both of the same religion. I live in France and after the marriage, she will have to apply for French Visa from Embassy of France in Indonesia.

Our marriage, both the legal and religious will be performed at the same place. Then we will be given the marriage certificate. Using this marriage certificate, will we able to use it directly at the french embassy ?

Salam
Can you explain the marriage procedure in Indonesia or Mauritius.
I'm planing to marry in one of these countries.
I'm a British national and my fiancé is from Algeria. Marriage procedure in Algeria is very difficult.
Hope to hear from you soon, inshallah.

You're likely to get better answers if you open threads in those two sections.