Nils Olav Fjeldheim (Tysværvåg, 18 de abril de 1977) es un deportista noruego que compitió en piragüismo en las modalidades de aguas tranquilas y maratón.

Participó en dos Juegos Olímpicos: Sídney 2000 y Atenas 2004, obteniendo una medalla de bronce en Atenas 2004 en la prueba de K2 1000 m.[1]​ Ganó tres medallas en el Campeonato Mundial de Piragüismo entre los años 1998 y 2002, y cinco medallas en el Campeonato Europeo de Piragüismo entre los años 1999 y 2004.

[2]​ En la modalidad de maratón, obtuvo dos medallas en el Campeonato Mundial en los años 2001 y 2002.

[2]​