Albanien begann die Qualifikation mit einem überraschenden 1:0-Sieg in Portugal und einem 1:1 gegen Dänemark. Im folgenden Spiel in Serbien kam es zu einem Eklat als albanische Nationalisten eine Drohne mit einer großalbanischen Flagge über das Spielfeld fliegen ließen, worauf die schon zuvor aufgeheizte Stimmung im Stadion eskalierte und der Schiedsrichter das Spiel abbrach und nicht erneut anpfiff. Die UEFA wertete das Spiel zunächst mit 3:0 für Serbien, allerdings wurden den Serben die Punkte sofort wieder abgezogen. Der Internationale Sportgerichtshof revidierte aber im Juli 2015 diese Entscheidung, so dass das Spiel mit 3:0 für Albanien gewertet wurde. Nach dem Spiel gelang den Albanern noch ein 2:1 gegen Armenien und ein 0:0 in Dänemark. Durch zwei Heimniederlagen gegen Portugal und Serbien war die Qualifikation dann aber gefährdet. Mit einem 3:0 in Armenien im letzten Spiel wurden die zuvor zweitplatzierten aber spielfreien Dänen noch überflügelt und erstmals die Qualifikation für die Endrunde perfekt gemacht.