In die sensus van 2016 is 54.6% van Australiërs as Christene beskou, waaronder 22.6% as Rooms-Katolieke en 13.3% as Anglikaanse; 30.1% van die bevolking het aangedui dat hulle "geen godsdiens" het nie; 7.3% identifiseer met nie-Christelike godsdienste, waarvan die grootste Islam (2.6%), gevolg deur Boeddhisme (2.5%), Hindoeïsme (1.9%), Sikhisme (0.6%) en Judaïsme (0.4%). Die oorblywende 9.6% van die bevolking het nie 'n voldoende antwoord gegee nie.
Artikel 116 van die Australiese Grondwet verbied die federale regering om enige wet te maak om enige godsdiens te vestig