W czasie eliminacji do Mistrzostw w Niemczech w swym pierwszym meczu Albania odniosła pierwszy największy sukces, pokonując mistrzów Europy – Grecję 2:1.
W ostatnich latach władze albańskiej federacji korzystają z usług zagranicznych trenerów. Po Hansie-Peterze Brieglu w 2006 roku rolę selekcjonera przejął Otto Barić, ale nie udało mu się wywalczyć awansu do Euro 2008. Zastąpił go Holender Arie Haan. Po nim albańską ekipę prowadzili Chorwat Josip Kuže oraz Włoch Gianni De Biasi.
Wielkie turnieje Mistrzostwa Europy w Piłce Nożnej 2016 Eliminacje do Mistrzostw Europy w Piłce Nożnej 2016
Największym sukcesem reprezentacji Albanii jest awans na Euro 2016. Stał się on faktem po czterech zwycięstwach (dwóch z Armenią 2:1 i 3:0 oraz po jednym z Portugalią 1:0 i Serbią 3:0 wskutek walkowera), dwóch remisach z Danią (1:1 i 0:0) i dwóch porażkach (0:1 z Portugalią oraz 0:2 z Serbią). Albańczycy zakończyli więc eliminacje w grupie I na drugim miejscu z dorobkiem 14 punktów, ustępując jedynie miejsca Portugalii.
Turniej finałowy Mistrzostw Europy w Piłce Nożnej 2016