La 4 septembrie 2015, Berisha a făcut câteva parade bune, care au asigurat Albaniei un punct în meciul de deplasare împotriva Danemarcei, care a adus echipa mai aproape de „visul european”. Berisha a fost din nou în poartă, dar Albania a suferit două mari înfrângeri în ultimele minute împotriva Portugaliei și Serbiei, respectiv 0-1 și 0-2, cu goluri care au venit în minutele de prelungiri. În urma celor două înfrângeri, Albania a avut o ultimă șansă de a obține calificarea în meciul final de calificare împotriva Armeniei de pe Stadionul Republican Vazgen Sargsian, unde Berisha a păstrat poarta intactă, iar roș-negrii au câștigat cu 3-0 și s-au calificat la UEFA Euro 2016, fiind pentru prima dată când Albania s-a calificat la un turneu final.