Hello,
As an Australian I need to provide my previous Marriage Certificate and Decree Nisi to obtain a 'No Impediment to Marriage' from my Embassy. From the state government (Births, Deaths and Marriages) where I dwell in Australia, I also applied for a 'Single Status' document, which may be accepted instead.
Regards,
SON