Toistaiseksi viimeisen kerran Albania on ollut EM-kisoissa mukana vuonna 1957. Tällöin maa sijoittui alkulohkonsa viimeiseksi hävittyään kaikki pelit. Jatkolohkossa maa jatkoi huonoa arvokisakulkuaan häviämällä kaikki ottelut. Tämä tarkoitti myös jälleen sijoittumista turnauksen viimeiseksi eli kuudenneksitoista.