Í landsliðshópnum var Henriksen meðlimur í Ólympíuleikunum 1936 sem unnu bronsverðlaun. Henriksen var þó varaleikari og spilaði ekki á mótinu. Tveimur árum seinna, í HM 1938.
Hann spilaði og var meðlimur liðsins sem tapaði fyrir örlítið gegn heimsmeisturum Ítalíu eftir framlengingar.