Yttergård Jenssen ha rappresentato la Norvegia a livello Under-15, Under-16, Under-17, Under-18 e Under-19. Il 28 maggio è stato convocato per la prima volta nella Under-21 dal commissario tecnico Leif Gunnar Smerud, in vista della partita valida per le qualificazioni al campionato europeo di categoria del 2017 contro la Bosnia-Erzegovina e per l'amichevole contro l'Austria. Il 13 giugno è stato schierato titolare nella vittoria per 2-0 contro la formazione bosniaca, effettuando così il proprio esordio.