En la censo de 2016, 54.6% de aŭstralianoj estis kalkulitaj kiel kristanoj, inkluzive de 22.6% kiel katolikoj kaj 13.3% kiel anglikanaj; 30.1% de la loĝantaro raportis havi "neniun religion"; 7.3% identiĝas kun ne-kristanaj religioj, la plej granda el tiuj estas Islamo (2.6%), sekvita de budhismo (2.5%), hinduismo (1.9%), sikismo (0.6%) kaj judismo (0.4%). La ceteraj 9.6% de la loĝantaro ne donis adekvatan respondon. Tiuj, kiuj raportis neniun religion, pliiĝis rimarkinde de 19% en 2006 ĝis 30% en 2016.
Sekcio 116 de la Aŭstralia Konstitucio malpermesas al la federacia registaro fari ajnan leĝon por establi ajnan religion