Australian uusi pääministeri Kevin Rudd on ehdottanut äänestyksen järjestämistä parlamentissa homoavioliitoista. Hän on pyytänyt kansanedustajia äänestämään omantuntonsa eikä puolueensa virallisen kannan mukaisesti.
Melkein vuosi sitten lakiesitys tasa-arvoisesta avioliitosta alistettiin äänestykseen Australian parlamentissa. Esitys hylättiin äänin 98 – 42. Silloinen pääministeri Julia Gillard äänesti hylkäämisen puolesta kuten muut Työväenpuolueen edustajat sekä kaikki vanhoillisen opposition kansanedustajat. Joulukuusta 2011 lähtien Työväenpuolueen politiikka on ollut tasa-arvoisen avioliiton tukeminen.
Kevin Rudd, aktiivinen kristitty, äänesti itse esitystä vastaan. Hän on kuitenkin muuttanut julkista mielipidettään. ”Voittakoon kuka voittaa, olkaamme rohkeita äänestämään omantuntonne mukaan.” Rudd julisti ensimmäisessä lehdistötilaisuudessa pääministeriksi nimittämisensä jälkeen.
Samoin kuin Yhdysvalloissa Australian eri osavaltiot tunnustavat jo samaa sukupuolta olevien henkilöiden väliset suhteet, mutta avioliittoinstituutiota säädellään liittovaltion tasolla. Tällä hetkellä homoavioliitot ovat laittomia.