2000. júliusában a korábbi válogatott játékos Morten Olsen lett a válogatott új szövetségi kapitánya. Olsen kivezette a csapatot a 2002-es világbajnokságra, ahol sikerült a csoportjukból továbbjutni. Uruguaytól az első mérkőzésükön 2–1-re kikaptak, amit a Szenegál elleni 1–1-es döntetlen követett. Végül Franciaországot verték 2–0-ra és a második helyen végeztek. A legjobb 16 között Angliától simán kikaptak 3–0-ra és kiestek.