Aunque la Federación nacional se fundó en 1930 y dos años más tarde ya era miembro de la FIFA, Albania tuvo que esperar 16 años para jugar su primer partido internacional.