Bei der Qualifikation zur Europameisterschaft 1996 erreichten die Albaner in der Gruppe 2 den fünften von sieben Plätzen und ließen die georgische und kasachische Mannschaft hinter sich. Das Team feierte zwei Siege und vier Unentschieden, verlor aber sechs weitere Vergleiche bei einer Tordifferenz von 9:26. Achtungserfolge sammelte die Mannschaft mit ihren Unentschieden gegen die Türkei und Ukraine.