Nicolai Misje (born 22 December 1987) is a Norwegian footballer who plays for Åsane.
Born in Bergen, he joined SK Brann as a product of Brann's own junior team. He debuted against Fredrikstad FK in autumn 2005.
Misje has been troubled by injuries. In November 2006 it was revealed that Misje suffered from chronic fatigue syndrome which he developed after struggling with glandular fever. It was unknown when or if he would ever return to the pitch. However, in November 2007 Brann gave Misje a new contract because he had recovered. In the first round of the Norwegian Football Cup 2008, Misje made his first appearance since 2006. He joined Bryne FK on loan in 2008, and ahead of the 2009 season he joined Alta IF in the second highest league. He returned to Bergen and Løv-Ham.
He later joined Fyllingen, first on loan in August 2010, then permanently in 2011. In 2012, he moved to Åsane.