Ljúktu eftirfarandi setningu: Á landsliðsvísu 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 lék hann og var meðlimur liðsins sem tapaði af örlítilli marki fyrir heimsmeisturum Ítalíu eftir framlengingar.