CANBERRA, Australia (AP) — Same-sex couples have married in midnight ceremonies across Australia after the last legal impediment to gay marriage expired.

Most gay and lesbian couples were required to provide one month's notice of their intention to marry after marriage equality became law on Dec. 9.

That made Tuesday the first possible date for gay marriages.

That notice period was waived for some couples who married in recent weeks. Those exceptional circumstances included a partner's terminal illness and overseas-based relatives booking flights to Australia before the official start date for the new law was known.

The Australian Parliament overwhelming voted for same-sex marriage after a nationwide postal survey that found in November that 62 percent of respondents wanted marriage equality.

Australia requires couples to give a month's notice for all weddings.