Dopo la qualificazione all'Europeo, la Nazionale albanese entrò in una fase di transizione. Il CT De Biasi rassegnò le sue dimissioni nel giugno 2017 dopo la vittoria per 0-3 contro ed al suo posto venne scelto un altro italiano, Christian Panucci, il quale ottiene all'esordio una vittoria per 2-0 contro il , ma concluderà le qualificazioni al campionato mondiale del 2018 al terzo posto dietro a e , non qualificandosi per il torneo. I risultati con Panucci, però, peggiorano, e in Nations League 2018-19 l'Albania arriva all'ultimo posto nel suo girone di Lega C dietro a e , ottenendo solo una vittoria contro gli israeliani per 1-0. In seguito alla crisi di risultati, Panucci viene sollevato dall'incarico di CT dopo la sconfitta per 0-2 subita contro la , alla prima giornata valida per le qualificazioni al campionato europeo del 2020. Dopo il breve interregno di Ervin Bulku e Sulejman Mema, CT ad interim per la sfida contro , viene scelto come nuovo allenatore della Nazionale albanese Edy Reja, continuando così la tradizione di allenatori italiani sulla panchina delle Aquile. Nonostante la sconfitta per 1-0 all'esordio contro l', l'Albania con Reja ottiene un graduale miglioramento dei risultati e delle prestazioni, tra cui la vittoria per 4-2 in casa proprio contro gli islandesi. L'Albania, però, terminerà al quarto posto il suo girone dietro a , Turchia e per l'appunto Islanda, e anche a causa della prestazione negativa in Nations League, i rossoneri mancano l'accesso alla fase finale di Euro 2020.