Viết tiếp cho đoạn này - Ở cấp độ đội tuyển quốc gia, Henriksen là thành viên của đội tuyển Olympic 1936 đã giành huy chương đồng. Tuy nhiên, Henriksen là một người dự bị, và không chơi trong giải đấu. Hai năm sau, tại World Cup 1938
, anh ấy đã chơi và là thành viên của đội đã thua rất ít đối với nhà vô địch thế giới cuối cùng là Ý sau thời gian mở rộng.