Martin Henriksen (born 5 January 1979) is a Norwegian politician.

He was born in Trondheim and grew up in Harstad.

He serves as a deputy representative to the Parliament of Norway from Troms during the term 2009–2013.

In May 2011 he was appointed as a political adviser in the Ministry of Fisheries and Coastal Affairs, as a part of Stoltenberg's Second Cabinet.

This article about a Norwegian politician born in the 1970s is a stub.