El 2 de octubre de 2015, la radiodifusión pública de Islandia, Ríkisútvarpið (RÚV), abrió un plazo de presentación para que los compositores interesados presentaran sus canciones hasta el 2 de noviembre, aunque fue posteriormente extendido una semana hasta el 9 de ese mes. Los compositores debían de ser islandeses, poseer nacionalidad islandesa o tener una residencia permanente en el país entre el 1 de septiembre de 2015 el 15 de mayo del año siguiente. Sin embargo, habría excepciones para colaboraciones menores con compositores extranjeros mientras dos tercios de la composición y de la letra fueran de compositores o letristas islandeses. Los compositores podían presentar dos canciones, mientras que los letristas podían contribuir con un número ilimitado de canciones. Al final del plazo, se recibieron 260 canciones. Un comité de siete miembros se formó para seleccionar las doce mejores canciones. Los artistas y las canciones se revelaron durante el programa "Vikan með Gísla Marteini" el 11 de diciembre. Junto a los artistas competidores se encontraban Pálmi Gunnarsson, que representó a Islandia en 1986 como parte de ICY, y la propia Salóme, que representó a su país en 2012 junto a Jónsi.