En el cens de 2016, el 54,6% dels australians es van comptar com cristians, incloent el 22,6% com catòlics romans i el 13,3% com anglicans; el 30,1% de la població va informar que no tenia "ninguna religió"; el 7,3% s'identificava amb les religions no cristianes, la més gran d'aquestes era l'Islam (2,6%), seguit del budisme (2,5%), l'hindusisme (1,9%), el sikhisme (0,6%) i el judaisme (0,4%). El 9,6% restant de la població no va proporcionar una resposta adequada. Aquells que van informar que no tenien cap religió van augmentar de manera notable del 19% el 2006 al 30% el 2016.
L'article 116 de la Constitució d'Austràlia prohibeix al govern federal de fer qualsevol llei per establir qualsevol religió