Albania adalah pemenang Piala Balkan 1946 dan Kejohanan Antarabangsa Rothmans Malta 2000, tetapi tidak pernah mengambil bahagian dalam mana-mana kejohanan utama UEFA atau FIFA, sehingga UEFA Euro 2016, penampilan pertama Albania pada kejohanan benua dan di kejohanan bola sepak lelaki utama. Albania menjaringkan gol pertama mereka dalam kejohanan utama sekaligus memperolehi kemenangan yang pertama dalam Kejohanan Eropah apabila menewaskan dengan 1-0 dalam perlawanan UEFA Euro 2016 pada 19 Jun 2016.