Já no terceiro jogo, dessa vez, diante da Seleção Austríaca, os islandeses alcançaram sua primeira vitória na Euro 2016. Um feito histórico para os islandeses, que conquistavam ali sua primeira vitória na história da competição. Em um jogo emocionante, os nórdicos venceram por 2 x 1. Jogo realizado no estádio Vélodrome em Marseille. Com gols de Bödvarsson, aos 17 da primeira etapa e Traustason no último minuto de jogo, a seleção islandesa selava sua classificação inédita para as oitavas da Euro 2016.