Con la caduta del regime comunista, iniziata nel dicembre 1990, il calcio albanese aprì i propri confini e i giocatori albanesi poterono giocare per squadre di club estere. La selezione albanese, sulla scorta di questa apertura, riuscì a migliorare il proprio rendimento, mostrando segnali di crescita. Nell'ottobre 1997, ad Hannover, l'Albania perse in modo onorevole (4-3) contro la , che necessitava di un punto per qualificarsi al , dopo essere passata in vantaggio e pareggiato per ben due volte.