Pada tingkat tim nasional, Henriksen adalah anggota skuad Olimpiade 1936 yang memenangkan medali perunggu. Namun, Henriksen adalah cadangan, dan tidak bermain di turnamen. Dua tahun kemudian, di Piala Dunia 1938
, ia bermain dan merupakan anggota tim yang kalah tipis dari juara dunia Italia setelah perpanjangan waktu.