I folketællingen i 2016 blev 54,6% af australierne regnet som kristne, herunder 22,6% som romersk-katolske og 13,3% som anglikanere; 30,1% af befolkningen rapporterede at have "ingen religion"; 7,3% identificerer sig med ikke-kristne religioner, den største af disse er islam (2,6%), efterfulgt af buddhisme (2,5%), hinduisme (1,9%), sikhisme (0,6%) og jødedommen (0,4%). De resterende 9,6% af befolkningen gav ikke et tilstrækkeligt svar. De, der rapporterede ingen religion, er øget markant fra 19% i 2006 til 30% i 2016.
Artikel 116 i den australske forfatning forbyder den føderale regering at vedtage nogen lov at etablere nogen religion