They failed to qualify again for the game's greatest tournament until 1998.
But the years in between were by no means disappointing.
With players such as Michael and Brian Laudrup in midfield and Preben Elkjaer Larsen in attack, the side were a force to be reckoned with in the late 1980s.
They qualified for Euro 92 through the back door after Yuogoslavia were prevented from competing due to their political crisis.
But Denmark went on to prove they should have got there without help, winning the tournament with a sensational triumph over Germany in the final.
The Laudrup brothers bowed out of international football in some style at France 98.
After qualifying from the first phase, they beat Nigeria 4-1 before losing to Brazil 3-2 in a thrilling quarter-final.
With France, Senegal and Uruguay up against them in the first round this summer, a place in the knockout stages is there for the taking.