Podczas mistrzostw świata we Francji Norwegowie wyszli z grupy, lecz w 1/8 finału przegrali z Włochami 0:1. Na EURO 2000, zagrali poniżej oczekiwań kibiców. Najpierw niespodziewanie pokonali Hiszpanów 1:0, ale później szło już znacznie gorzej. Przegrali z Jugosławią (0:1), zremisowali ze Słowenią (0:0) i odpadli z dalszych gier. W eliminacjach do mistrzostw świata 2002 Norwegowie zdobyli zaledwie 2 punkty. Zremisowali z Walią 1:1 oraz z Armenią 0:0 oraz przegrali z Ukrainą 0:1. Norwegia w statystykach Najwyższe zwycięstwo: 12:0 nad Finlandią 1946 r. Najwyższa porażka: 0:11 z Danią 1917 r. Najwięcej spotkań w reprezentacji: 104 - Torbjoern Svenssen, 97 - Erik Thortsvedt, 77 - Svein Groendalen, 71 - Jan Age Fjoertoft, 66 - Terje Kojedal. Najwięcej goli w reprezentacji: 33 - Joergen Juve, 26 - Einar Gundersen, 25 - Harald Hennum, 22 - Gunnar Thoresen, 21 - Tore Andre Flo, 20 - Jan Age Fjoertoft