All those years later, the Danes remain one of European football’s powerhouses and are regularly seen at big tournaments as they prepare to welcome Steve Clarke’s Scotland to Copenhagen this week.
Another opener between them, this time in the qualifiers for a tournament the hosts have been regulars at during Scotland’s barren years.
Denmark have qualified for five of the past seven World Cups and topped their qualifying group for the 2022 edition, finishing four points clear of Clarke’s men.
They prepare to renew acquaintance on Friday at the start of a campaign that was once played out across two seasons but will be completed within two months this time.
It means there is little wriggle room for either team, with an emerging Greece side also in the mix and only the group winners automatically qualifying for the competition in the Americas next summer.
Current Denmark head coach Brian Riemer, once Thomas Frank’s assistant at Brentford, has demanded his team makes a fast start against Scotland and has urged his players to embrace being favourites.
From Celtic goalkeeper Kasper Schmeichel, defenders Anders Christiansen and Joakim Maelhe to Brentford’s Mikkel Damsgaard, captain Pierre-Emile Hojbjerg and Brendan Rodgers’ summer target, Kasper Dolberg, this is a well-oiled machine.
It is, however, a machine without its star man for so long, with club-less midfielder Christian Eriksen left out following his departure from Manchester United.
The Danes have only lost one of their past 17 home games and that was to the current European champions, and old foes, Spain in last year’s Nations League.
Meanwhile, Clarke endured one of his most difficult nights in charge the last time they met at the Parken in 2021, with the Danes easing to a 2-0 victory.
Scotland would recover thereafter in the group, but there is no real time for recovery this time around.
Any defeat along this journey could do mortal damage to hopes of ending this seemingly perpetual hiatus from the greatest football show on earth.
It is the toughest start Clarke could have been handed and, while their top seeds are not France, Germany, Portugal or Spain, the Danes have proven what they are capable of down the years, despite standing on the shoulders of their own giants.