On note aussi la participation de l'Australie. Invitée exceptionnelle pour la célébration du 60 Concours Eurovision, il avait été annoncé qu'elle ne pourrait participer à nouveau que si elle venait à gagner le concours. Sa participation était donc à caractère unique et devait entraîner un retrait pour 2016, le pays n'ayant pas gagné. Cependant, le 17 novembre 2015, l'UER confirme une nouvelle participation de l'Australie pour 2016, après un vote unanime du Groupe de Référence l'autorisant à participer à nouveau. En revanche, le pays doit cette fois concourir dans une des demi-finales. De plus, aucune décision n'est prise sur la possible participation permanente du pays au concours.