Norge deltok i som ble sendt direkte torsdag 12. mai 2016. «Icebreaker» var det 15. bidraget på scenen – etter den endelige vinneren Ukraina, og før Georgia. Sangen fikk og ble nummer i semifinalen. Siden det bare var de ti beste som kvalifiserte seg til finalen, røk Norge ut av konkurransen før finalen. Dette var første gang siden 2011 at Norge ikke var med i en Eurovision-finale.