26 лістапада 2015 года было аб'яўлена, што ў конкурсе песні Еўрабачанне 2016 возьмуць удзел 43 краіны з агульнай колькасці 56 краін, якія маюць права удзелу, бо з'яўляюцца членамі Еўрапейскага вяшчальнага саюзу (ЕВС). Не гледзячы на выказаныя раней забароны, Аўстралія, якая дэбютавала ў 2015 годзе, працягнула ўдзел у конкурсе, хоць і не з'яўляецца еўрапейскай краінай, і таксама не з'яўляецца членам ЕВС.