2006: Markus Henriksen ist U-15 Nationalspieler für Norwegen. U-15 (4 Spiele / 1 Tor)

2007: Markus Henriksen ist U-16 Nationalspieler für Norwegen. U-16 (13 Spiele / 2 Tore)

09/2008: Markus Henriksen ist U-17 Nationalspieler für Norwegen.

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.  

09.05.13: Markus Henriksen wird mit dem AZ Alkmaar nach einem 2:1 Sieg im Finale gegen den PSV Eindhoven niederländischer Pokalsieger (KNVB Beker). 

06/2013: Markus Henriksen nimmt für Norwegen an der U-21 Europameisterschaft 2013 (UEFA European under 21 Football Championship) in Israel teil.