Scrivi una continuazione per questo paragrafo - A livello di squadra nazionale, Henriksen era un membro della squadra olimpica del 1936 che ha vinto le medaglie di bronzo. Tuttavia, Henriksen era una riserva, e non ha giocato nel torneo. Due anni dopo, nella Coppa del Mondo del 1938
, ha giocato ed è stato un membro della squadra che ha perso per poco contro gli eventuali campioni del mondo, l'Italia, dopo i tempi supplementari.