Avustralya 2015 yarışmasında davetli katılımcı olduktan sonra, 17 Kasım 2015 tarihinde 2016 yarışması'na daimi üye olarak katılacağı açıklandı. Fakat 2015 yılındaki gibi direkt finalde yer alamayacaklar. Eğer Avustralya, yarı final elemelerini geçemezse, 2017'den itibaren bir daha Eurovision'a katılmayacaktır. 7 Kasım 2015 tarihinde Avustralya, 2015 Eurovision Çocuk Şarkı Yarışması'na katılımını onaylamıştır.