Quan Josip Kuže va deixar l'equip, va ser substituït per l'entrenador italià Gianni de Biasi, el desembre de 2011. Amb de Biasi, Albània va començar la fase de classificació de la Copa del Món de 2014 amb molta força, arribant a situar-se en 2a posició amb sis partits disputats, i a només 4 del final de la competició. Tot i així, no va poder assegurar els resultats, perdent contra Eslovènia, Islàndia i Suïssa, i empatant a 0 amb Xipre. Albània va iniciar la seva participació en la fase de classificació de l'Eurocopa de 2016 amb una sorprenent victòria, per 1-0, contra la selecció de Portugal., que va ser seguit per un empat (1-1) amb la selecció danesa, al renovat Elbasan Arena. Després de derrotar per 3-0 a la selecció d'Armènia, en el darrer partit de la fase, Albània va fer història al classificar-se per l'Eurocopa de 2016, la seva primera participació en una fase final de la màxima competició europea de futbol.