In Reply to: Help...anyone married in Bali previously posted by Jody on Tuesday, 13. July 2004 at 11:55 Bali Time:
The certificates you received in Bali are legal documents in Australia and should be accepted as such. Your marriage will be listed by Births Deaths & Marriages as an overseas wedding so if Passports won't accept your other certificates do what Saksimata said and get them to issue you a certificate.