Nicolai Kielstrup (nacido el 4 de octubre de 1991) es un cantante danés que participó en el Festival de la Canción de Eurovisión Junior 2005 .
Kielstrup nació en Vejle , Jutlandia . En 2003 estuvo presente en el Festival de la Canción de Eurovisión Junior en Copenhague , ya que conocía a uno de los participantes.
En 2004 escribió "Shake, Shake, Shake", una canción de rap sobre un chico nervioso que se enamora después de conocer a una chica en el autobús durante una excursión escolar a un estanque. La interpretó en el MGP Junior 2005 y obtuvo la máxima puntuación. Su participación en Eurovisión Junior 2005 le valió el cuarto puesto.
Nicolai tiene una hermana pequeña, Natalie, que compitió en MGP , pero no avanzó al Melodi Grand Prix Nordic .
Ha publicado dos álbumes, 'Nicolai' (2006) y 'Stage 2' (2007)
Su tercer álbum, 'Deja Vu - Tilbage til Mig', fue lanzado el 2 de febrero de 2009.