Nicolai Kielstrup (born 4 October 1991) is a Danish singer who participated in the Junior Eurovision Song Contest 2005.
In 2003, he was present at the Junior Eurovision Song Contest in Copenhagen, as he knew one of the participants.
He performed it at the MGP Junior 2005 scoring maximum points.
His resulting participation in Junior Eurovision 2005 earned him a fourth-place finish.
Nicolai has a little sister, Natalie, who competed in MGP, but she didn't advance to Melodi Grand Prix Nordic.