По данным переписи 1996, 13,2 млн.человек, или 74% всего населения, являются верующими. В стране преобладают христиане – 12,6 млн. человек (71% населения), среди них – католики (38%), приверженцы англиканской церкви (31%), Объединенной церкви (11%), пресвитериане (5%), православные (4%), баптисты (2%) и лютеране (2%). Среди нехристианских вероисповеданий наибольшим числом последователей отличались буддизм и мусульманство (по 200 тыс. человек в каждой, т.е. по 1,1% всего населения). Затем следовали иудаизм и индуизм (по 70 тыс. человек, т.е. по 0,4%).

В соответствии с конституцией Австралии, ни одна из религий не утверждается в законодательном порядке и не получает субсидий от государства. Вместе с тем свобода совести никак не ограничивается. Основные христианские праздники – Рождество и Пасха – признаются как государственные. Федеральное правительство и власти штатов предоставляют финансовую помощь негосударственным школам, в т.ч. тем, которые содержат религиозные общины. Религиозные различия населения проявлялись в деятельности политических партий, и до сих пор протестанты занимают сильные позиции в Либеральной партии, а католики – в Лейбористской.