Henriksen (23) is bij de Noorse nationale ploeg teamgenoot van Ödegaard, die sinds januari van dit jaar voor Real Madrid uitkomt. De zeventienjarige middenvelder speelt dit seizoen voor Real Madrid Castilla. Eind mei maakte Ödegaard al zijn debuut in het eerste elftal van de Koninklijke.
In Noorwegen wordt de 8-voudig international gezien als een toekomstige wereldster. Henriksen merkt dat de verwachtingen torenhoog zijn. "Martin is een uniek talent, maar nog veel te jong om te doen wat iedereen van hem verwacht", verklaart AZ-speler Henriksen in ELF Voetbal Magazine.
Noorse Zlatan
"Martin heeft tijd nodig, maar de kranten staan al vol over hem. Ze volgen hem overal. Zelfs tot aan de wc. In Noorwegen hoopt iedereen dat hij wordt wat Zlatan nu voor Zweden is. Dat is zwaar voor iemand van zeventien", aldus Henriksen.
Noorwegen wist zich met Ödegaard niet te kwalificeren voor het EK in Frankrijk. In de play-offs met Hongarije werden de Noren geëlimineerd. Henriksen speelde een hoofdrol in de tweede wedstrijd in Hongarije. De middenvelder van AZ scoorde voor Noorwegen, maar maakte ook een eigen goal.