- Kansallisjoukkueella Henriksen oli vuoden 1936 olympialaisjoukkueen jäsen, joka voitti pronssimitalin. Henriksen oli kuitenkin varavoittaja, eikä pelannut turnauksessa. Kaksi vuotta myöhemmin, vuoden 1938 MM-kisoissa.
, hän pelasi ja oli joukkueen jäsen, joka hävisi tiukasti lopullisille maailmanmestareille Italialle lisäajan jälkeen.