In 1995 won Denemarken zijn tweede internationale prijs, het won in Saoedi-Arabië de Confederation Cup. In de finale werd met 2-0 van Argentinië gewonnen door doelpunten van Michael Laudrup en Peter Rasmussen. Voor de kwalificatie van EK in 1996 eindigde Denemarken voor de zoveelste keer achter Spanje (vijf punten achterstand ), maar door twee overwinningen op België eindigde Denemarken als tweede en was geplaatst. Het EK 1996 was geen succes, na een gelijkspel tegen Portugal (1-1) en een nederlaag tegen Kroatië (3-0) was men afhankelijk van het resultaat Portugal - Kroatië, het al geplaatste Kroatië moest winnen. Het stelde echter het tweede elftal op, Portugal won met 3-0 en ondanks een 3-0 zege op Turkije was Denemarken zijn Europese titel kwijt. Coach Møller Nielsen nam ontslag, hij was hevig bekritiseerd vanwege de defensieve speelwijze van zijn ploeg.