A nivel nacional, Henriksen foi membro do equipo olímpico de 1936 que gañou a medalla de bronce. Con todo, Henriksen foi un reserva, e non xogou no torneo. Dous anos despois, na Copa do Mundo de 1938
, xogou e foi membro do equipo que perdeu por pouco ante os futuros campións do mundo Italia despois da prórroga.