The first match took place in Armenia (8 August 1996), where AEK lost 1–0.
Το πρώτο παιχνίδι έγινε στην Αρμενία (8 Αυγούστου 1996) με την ΑΕΚ να χάνει με 1-0.