Die Qualifikation für die EM 2016 lief dann überraschend gut für die Albaner. Sie starteten mit einem 1:0 in Portugal gegen den Gruppenfavoriten, der allerdings ohne Cristiano Ronaldo antrat. Es folgten ein 1:1 gegen ebenfalls höher eingeschätzte Dänen und ein 3:0-Sieg am grünen Tisch gegen Serbien (siehe: Fußballländerspiel Serbien – Albanien 2014). Zwar wurden die Heimspiele gegen Portugal und Serbien verloren, aber in den übrigen Spielen wurden genug Punkte eingefahren um als Gruppenzweiter erstmals die Endrunde eines großen Fußballturniers zu erreichen.