In der Qualifikation für die Weltmeisterschaft 1994 scheiterten sie denkbar knapp, nachdem von zwölf Spielen vier mit einer Punkteteilung endeten und sieben Partien gewonnen werden konnten. Dabei fehlte ein einziges Tor zur Teilnahme; Irland hatte die gleiche Tordifferenz wie Dänemark (+13). Bei der Europameisterschaft 1996 in England waren die Dänen allerdings dabei. „Planmäßig“ gab es im Auftaktspiel gegen Portugal ein 1:1. Darauf folgte allerdings ein 0:3 gegen Kroatien. Im letzten und entscheidenden Spiel gegen die Türkei gewannen die Dänen zwar mit 3:0, schieden allerdings aufgrund des Ergebnisses im Parallelspiel aus. Richard Møller Nielsen trat daraufhin als Nationaltrainer zurück.