Nach der Europameisterschaft 2000 in den Niederlanden und Belgien, für die sich die Dänen über die Relegation gegen Israel qualifizierten und wo sie nach der Gruppenphase ausschieden, übernahm Morten Olsen das Amt des Nationaltrainers. Bei der Weltmeisterschaft 2002 in Japan und Südkorea bildeten Jon Dahl Tomasson und Ebbe Sand den Sturm. Dabei erreichte Dänemark unter anderem durch ein 2:0 gegen Weltmeister Frankreich den Gruppensieg und das Achtelfinale, in dem sie durch eine 0:3-Niederlage gegen England ausschieden. Bei der zwei Jahre später in Portugal stattfindenden Europameisterschaft startete die dänische Mannschaft mit einem torlosen Unentschieden gegen Italien, gewann allerdings das zweite Spiel gegen Bulgarien mit 2:0. Im letzten Spiel gegen Schweden hätte beiden Teams ein Unentschieden ab 2:2 für den Einzug ins Viertelfinale gereicht. In diesem Spiel führte Dänemark bis kurz vor Schluss mit 2:1, ehe Mattias Jonsson der Ausgleich für die Schweden gelang und beide Mannschaften somit tatsächlich ins Viertelfinale einzogen. Das Spiel wurde vor und nach dem Spiel in der italienischen Öffentlichkeit kontrovers diskutiert. Im Viertelfinale verlor Dänemark gegen Tschechien mit 0:3 und schied somit aus.