Avustralyalıların yüzde 60'ından fazlası kendilerini Hıristiyan olarak tanımlıyor; Avustralya'daki Hristiyanların çoğunluğu Roma Katolikleridir. ABD gibi, Avustralya da resmi bir ulusal dine sahip değildir. Din özgürlüğü birçok Avustralyalı için önemli bir değerdir.
Avustralya nüfusunun çok küçük bir yüzdesi Hristiyanlıktan başka dinleri takip ederken, Avustralyalıların yaklaşık beşte biri herhangi bir din türü uygulamadığı gibi kendilerini de herhangi bir din türü ile tanımlamadılar. Avustralya nüfusunun çok küçük bir yüzdesi Hristiyan olmayan dinleri uygularken, Hinduizm aslında Avustralya'daki en hızlı büyüyen dindir. Avustralya'daki Hinduizm uygulayıcıları 2002'den bu yana yüzde 50'den fazla büyüdü.