Nicolai Kielstrup, artistnamn Nicolai, född 4 oktober 1991, är en dansk artist som vann danska MGP Junior 2005 och kom på fjärde plats i Junior Eurovision Song Contest 2005 med låten Shake, Shake, Shake. Hans lillasyster Natalie var en av de tävlande i MGP Danmark, men gick inte vidare till finalen, MGP Nordic. Han bor i Vejle i Danmark.