Stany i terytoria mogły dopuszczać w swoim ustawodawstwie rejestrację takich związków pod określonymi warunkami, jednak nie w każdym z nich było to możliwie.
Przygotowania do plebiscytu Pierwotnie planowane było przeprowadzenie głosowania obywateli w sprawie legalizacji małżeństw homoseksualnych w formie klasycznego referendum, co w warunkach australijskich oznaczałoby również obowiązek udziału pod karą grzywny. Projekt ustawy w tej sprawie został przyjęty przez Izbę Reprezentantów stosunkiem głosów 76:67 w dniu 20 października 2016, jednak 7 listopada tego samego roku Senat odrzucił projekt w całości stosunkiem głosów 33:29. Ugrupowania, które sprzeciwiały się temu projektowi, przede wszystkim Australijska Partia Pracy (ALP) i Australijscy Zieloni, co do meritum popierały legalizację małżeństw homoseksualnych. Stały jednakże na stanowisku, iż parlament może zdecydować o tym samodzielnie, bez wzywania obywateli do urn. Co więcej, partie te postrzegały przedmiotową kwestię jako zagadnienie z dziedziny podstawowych praw i wolności obywatelskich, które nie powinny być przedmiotem referendum, gdyż wynikają bezpośrednio z praw człowieka.