In der Qualifikation für die EM 2016 gelang erstmals die Qualifikation für ein Endrundenturnier. Albanien traf auf Portugal, Dänemark, Serbien und Armenien. Zudem wurde EM-Gastgeber Frankreich der Gruppe zugeordnet, trat aber nur zu Freundschaftsspielen gegen die Gruppengegner an. Das Spiel gegen Serbien am 14. Oktober 2014 in Belgrad machte weltweit Schlagzeilen, da es abgebrochen werden musste, nachdem eine Drohne mit großalbanischer Flagge über dem Spielfeld aufgetaucht war (albanische Fans waren beim Spiel nicht zugelassen). In der Folge stritten sich albanische und serbische Spieler um die Fahne, Fans stürmten das Spielfeld und schlugen auf albanische Spieler ein, die dann im Hagel von aufs Spielfeld geworfenen Gegenständen in die Kabine flüchteten und sich weigerten, das Spiel wieder aufzunehmen. Aus diesem Grund entschied die UEFA, Serbien einen Forfait-Sieg zuzurechnen, wobei Serbien drei Punkte abgezogen und beiden Verbänden Bußen auferlegt wurden. Am 10. Juli 2015 wurde das Urteil der UEFA vom internationalen Sportgerichtshof CAS revidiert und Albanien der Forfait-Sieg zugesprochen, da von der UEFA nicht nachgewiesen werden konnte, dass die albanischen Spieler klar und eindeutig vom Schiedsrichter aufgefordert worden waren, das Spiel wieder aufzunehmen. Alle anderen Urteile zu diesem Spiel wurden vom internationalen Sportgerichtshof bestätigt. Im weiteren Verlauf der Qualifikation sicherten sich die Albaner in der Gruppe I den zweiten Platz und buchten damit das Ticket für die EM 2016. In Frankreich belegte man in der Gruppe A den dritten Rang und schied nach drei Vorrundenspielen mit einem Sieg und zwei Niederlagen aus.