השלים את המשפט הבא: ברמה של נבחרת הלאומית, הנריקסן היה חבר בקבוצת האולימפיאדה של 1936 שזכתה במדליות הברונזה. עם זאת, הנריקסן היה אחראי, ולא שיחק בטורניר. שנתיים לאחר מכן, ב
בגביע העולם 1938, הוא כן שיחק והיה חבר בקבוצה שהפסידה בקושי אל אל אלוף העולם בסופו של דבר איטליה לאחר זמן נוסף.