La TVR abrió un plazo de presentación para que los artistas y compositores enviaran sus canciones antes del 18 de enero y el 7 de febrero de 2016. Un comité experto revisó entonces las canciones entre el 8 y 10 de febrero. Se recibieron 94 canciones tras terminar el plazo. Cada juez en el comité puntuaba a las canciones de 1 (más bajo) a 10 (más alto), basándose en criterios como la armonía melódica y la estructura de la canción, la interpretación orquestral, originalidad y diversidad estilística de la composición y sonido, y calidad de la voz. Tras combinar las votaciones del jurado, se seleccionaron las doce mejores canciones con más puntos para la final nacional. Estas se anunciaron durante una conferencia el 11 de febrero de 2016, la cual se televisó en TVR2. Entre los artistas competidores se encontraba Mihai Trăistariu, quien ya había representado a Rumania en el Festival de 2006. TVR organizó una presentación el 19 de febrero, donde el orden de interpretación de la semifinal se determinó y los artistas interpretaron sus canciones en vivo para el público.