Ødegaard zadebiutował w reprezentacji Norwegii 27 sierpnia w spotkaniu ze Zjednoczonymi Emiratami Arabskimi. Zawodnik Strømsgodset został powołany na spotkania eliminacyjne z Maltą i Bułgarią. Nie dostał szansy gry w piątkowym meczu na Malcie, ale dziś szkoleniowiec Per-Mathias Hogmo dał mającemu zaledwie 15 lat i 300 dni piłkarzowi szansę gry w pojedynku o punkty. Warto dodać, że Norwegowie pokonali na własnym terenie Bułgarów 2:1.
Pomocnik wszedł na murawę w 64 minucie spotkania, zmieniając Matsa Mollera Dæhliego. Debiutant w spotkaniu eliminacyjnym został nagrodzony przez norweską publiczność burzą oklasków. Poprzednim najmłodszym uczestnikiem spotkania fazy grupowej eliminacji ME był Islandczyk Sigurdur Jonsson, mający w chwili debiutu 16 lat i 251 dni.
Następnym celem Ødegaarda może być pobicie rekordu najmłodszego strzelca bramki w eliminacjach europejskiego czempionatu. Obecnym liderem klasyfikacji najmłodszych strzelców jest zawodnik Realu Madryt Gareth Bale. Walijczyk miał 17 lat i 83 dni, kiedy w 2006 strzelił bramkę Słowacji.