Generally, Marriage in Australia is recognised by all 113 countries that are signatories to the Apostille Convention but an Apostille Seal from the Department of Foreign Affairs and Trade (DFAT), may be required.
The countries (states) are listed here
There may however be a complication in respect to recognition of your Marriages if you are of the same sex as marriage equality is currently (2018) only legal in 26 countries and so you should check with your country of residence as to legal status & recognition.
As of January 2018, the Australian Department of Foreign Affairs and Trade (DFAT) fee for an Apostille and Authentication $81 but for up-to-date information on DFAT fees for an Apostille Seal, see the external link to DFAT: How much does it cost?
For more information, see: