La selección de Albania logró clasificarse una vez por el Campeonato Mundial y 3 por el Campeonato Europeo, entre la mitad de los años 50 y la mitad de los años 60. En el Mundial de 1962 disputado en Unión Soviética sus oponentes fueron las selecciones de Japón, Polonia y de la República Democrática Alemana; en cada partido fue derrotada por 3-0 acabando en último lugar. Se clasificó también por el campeonato europeo de 1971 disputado en Italia, pero no participó en la competición por motivos de política internacional. La selección albanesa fue sorteada en el grupo de la Unión Soviética, el Grupo A, pero el gobierno se opuse a que los jugadores se enfrentaran a los soviéticos: de hecho aquel grupo sólo contó con dos equipos, porqué el equipo de Inglaterra se retiró de la competición también (por motivos de organización).