09/2008: Markus Henriksen ist U-17 Nationalspieler für Norwegen.  U-15 (4 Spiele / 1 Tor), U-16 (13 Spiele / 2 Tore)

07/2009: Markus Henriksen ist U-18 Nationalspieler für Norwegen.

2010: Markus Henriksen ist U-19 Nationalspieler für Norwegen.

2010: Markus Henriksen gehört zum erweiterten Kreis in der A-Nationalmannschaft von Norwegen.

12/2010: Markus Henriksen wird mit Rosenborg Trondheim norwegischer Fußball-Meister 2010. 

2010: Markus Henriksen ist U-21 Nationalspieler für Norwegen.