Según un censo de principios del siglo XXI el 67% de los ciudadanos eran nominalmente cristianos, incluyendo el 26% de católicos romanos y el 20% de anglicanos. Alrededor del 15% de los australianos consideran que no tienen religión. Alrededor del 2% de la población era budista, el 1,5% era musulmana y menos del 1% era hindú y judía. El 72% de los aborígenes practicaban alguna forma de cristianismo con creencias indígenas.

Constitucionalmente, no puede haber religión estatal o ayuda estatal para ninguna religión, el ejercicio de cualquier religión no puede prohibirse. Sin embargo, en un informe de 1998 sobre la libertad de religión en Australia por la Comisión de Derechos Humanos e Igualdad de Oportunidades financiada con fondos federales, la Comisión informó que muchos australianos se han quejado de que el predominio del cristianismo ha marginado a un gran número de ciudadanos en la vida pública.