Skriv en fortsættelse til dette afsnit - På landsholdet var Henriksen medlem af den olympiske hold i 1936, der vandt bronzemedaljen. Henriksen var dog reserve og spillede ikke i turneringen. To år senere, i 1938 World Cup
, spillede han og var medlem af holdet, der med knappe numre tabte til den endelige verdensmester Italien efter forlængelsen.