DenpasarHouse wroteYep.
Australia recognises foreign marriage certificates and it's not needed, nor even possible, to register foreign marriages. Even though they must hear that a lot, I don't think the Indonesian immigration office actually believes that to be true so they still require a document saying you've registered your marriage in your home country. This is exasperating because they're asking for something that can't actually be obtained!
Anyway, it turns out all you need to do is go to your consulate/embassy explain the situation and they'll issue you a document very similar to the 'No Impediment to Marriage' document. Even though it's in English, I didn't need to get it translated.
Here's an example:
[ATTACH=CONFIG]2845[/ATTACH]
I sent your letter to the Canadian Embassy last week to see if they could issue me a similar letter. I heard back from them today, and unfortunately they won't issue me a letter. They said they could issue me another letter in lieu of Certificate of Non-Impediment of Marriage (which I already have, and not sure how having a second one would help!), or, they said I could prepare a letter of statutory declaration which I could sign in front of Canadian Embassy officials, but they would put a non-validation stamp on it with a Canadian wet seal. I'm not really familiar with legal documents and stamps, but I'd think a "non-validation stamp" would defeat the purpose (I asked them to clarify what exactly that non-validation stamp means, but I have a feeling it means the Canadian wet seal confirms I signed the document in front of the Canadian Embassy officials, but the non-validation stamp states they are not validating the contents of the declaration). I also asked them if instead, they could stamp my Marriage Certificate. Not sure what else I can do in this situation....Anyone have any suggestions...