Erste internationale Erfahrungen sammelte Narve Gilje Nordås im Jahr 2017, als er bei den U20-Europameisterschaften in Grosseto im 10.000-Meter-Lauf in 31:36,30 min den fünften Platz belegte und über 5000 Meter in 15:16,29 min Rang zehn. 2019 wurde er bei den U23-Europameisterschaften in Gävle in 28:59,04 min Sechster und lief im Dezember bei den Crosslauf-Europameisterschaften in Lissabon nach 25:15 min auf Rang 19 im U23-Rennen ein. 2021 erreichte er bei den Halleneuropameisterschaften in Toruń das Finale im 3000-Meter-Lauf und belegte dort mit neuer Bestleistung von 7:50,21 min den fünften Platz.