Die erste Teilnahme an einem großen Turnier war die Qualifikation zur Europameisterschaft 1964. Albanien wurde in der Vorrunde der Qualifikation das Weiterkommen zugesprochen, da Griechenland sich weigerte, das Spiel zu bestreiten. Im folgenden Achtelfinale scheiterte Albanien mit 1:0 und 0:4 an Dänemark.