2016 m. gyventojų surašymo duomenimis, 54,6% australai buvo skaičiuojami kaip krikščionys, įskaitant 22,6% kaip katalikai ir 13,3% kaip anglikai; 30,1% gyventojų pranešė, kad jie "neturi religijos"; 7,3% identifikuojasi su nekrikščioniškomis religijomis, didžiausia iš jų yra islamas (2,6%), po to - budizmas (2,5%), hinduizmas (1,9%), sikhizmas (0,6%) ir judaizmas (0,4%). Likę 9,6% gyventojų nesuteikė tinkamo atsakymo. Tie, kurie pranešė, kad neturi religijos, akivaizdžiai padidėjo nuo 19% 2006 m. iki 30% 2016 m. Didžiausia buvo tarp 2011 ir 2016 m. (22%) (30,1%), kai federalinė vyriausybė pranešė, kad neturi jokios religijos.
Australijos Konstitucijos 116 straipsnis draudžia federalinės vyriausybės priimti bet kokį įstatymą, kuriuo būtų įkurta kokia nors religija.