U skladu s formatom koji je uveden 2013. godine, producenti show programa su napravili redoslijed nastupa u kojem svaka pjesma treba da dođe do izražaja te se na taj način kreira uzbudljiv televizijski show.
I polufinale, 10. maja 2016. nastupaju: 1. Finska 2. Grčka 3. Moldavija 4. Mađarska 5. Hrvatska 6. Holandija 7. Armenija 8. San Marino 9. Rusija 10. Češka 11. Kipar 12. Austrija 13. Estonija 14. Azerbejdžan 15. Crna Gora 16. Island 17. Bosna i Hercegovina 18. Malta.
U drugom polufinalu, 12. maja, redoslijed nastupa je sljedeći: 1. Latvija 2. Poljska 3. Švicarska 4. Izrael 5. Bjelorusija 6. Srbija 7. Irska 8. Makedonija 9. Litvanija 10. Australija 11. Slovenija 12. Rumunija 13. Bugarska 14. Danska 15. Ukrajina 16. Norveška 17. Gruzija 18. Albanija 19. Belgija.
Uprkos nastojanjima SVT-a i EBU-a da ostanu u formatu od 120 minuta, tokom finaliziranja priprema show programa postalo je evidentno da to nije moguće. Stoga će, prvi put ove godine, umjesto dosadašnjih 120 minuta, polufinalne večeri trajati 125 i 130 minuta.
