Hailing from a tiny island of just 330,000 inhabitants and unable to play outside for large chunks of the year to due to the freezing conditions, it was remarkable that the North Atlantic nation even made it to the finals.
Iceland have upset the apple cart once again, though, securing a last-gasp 2-1 win against Austria, ranked 10th in the world, thanks to Arnor Ingvi Traustason's stoppage-time effort in Paris.
Their first-ever win at a major tournament sets up a fascinating last-16 clash on Monday in Nice against England - a country approximately 165 times the size of Iceland.
The minnows threatened from the outset as Johann Gudmundsson's thunderous early effort hit the goal frame, with Jon Dadi Bodvarsson opening the scoring smartly after 18 minutes after officials missed Aron Gunnarsson stepping across the line when providing the mammoth throw that led to the opener.
Aleksandar Dragovic wasted the chance for Austria to go in level after hitting a penalty against the post, but an improved second-half display brought a goal as substitute Alessandro Schopf scored a smart solo effort.
Marcel Koller's side peppered the Iceland goal for the remaining 30 minutes yet not only failed to get the win they required but suffered a late defeat, with substitute Traustason finishing a stoppage-time break.
