Weiter konnte die nationale Auswahl mehrmals durch einzelne Spiele auf sich aufmerksam machen. Im Dezember 1967 verwehrte in der Qualifikation zur Europameisterschaft 1968 das in Deutschland als Schmach von Tirana bekannte 0:0-Unentschieden gegen die deutsche Fußballnationalmannschaft diesem die Teilnahme an der Endrunde. In der Qualifikation zur Weltmeisterschaft 1986 gelangen sogar zwei überraschende Ergebnisse: Die haushohen Favoriten aus Belgien wurden 2:0 geschlagen, und in Polen gelang ein 2:2-Unentschieden. Gegen den frisch gebackenen Europameister Griechenland errang Albanien 2004 zu Hause einen Sieg.