Αφού η Α.Ε.Κ. απέκλεισε Dynamo Moscow και Derby County, σαν σήμερα για τη φάση των “16” του κυπέλλου U.E.F.A. αντιμετώπισε τον πολύ ισχυρό Ερυθρό Αστέρα, ο οποίος είχε αποκλείσει κατά σειρά την Lokomotiv Plovdiv και Salzburg. Οι Σέρβοι στο πρωτάθλημα τους ήταν πρωτοπόροι με 4 βαθμούς διαφορά από τη δεύτερη Radnicki, ενώ η Ένωση ήταν πίσω από Ολυμπιακό και Π.Α.Ο.Κ. ισόβαθμη με τον Παναθηναϊκό στη 3η θέση. Στο κατάμεστο γήπεδο της Νέας Φιλαδέλφειας, αν και οι τιμές των εισιτηρίων ήταν αρκετά τσουχτερές, κόστιζαν 200, 150 και 100 δραχμές, η Ένωση πήρε προβάδισμα πρόκρισης με το τελικό 2-0 που ήρθε με τα γκολ των Παπαϊωάννου (19΄) με κεφαλιά ύστερα από σέντρα του Νικολούδη και Μαύρου (28΄) με σουτ ύστερα από λανθασμένο διώξιμο της μπάλας από τους Γιουγκοσλάβους αμυντικούς. Στο πρώτο ημίχρονο το παιχνίδι ήταν μοιρασμένο, μάλιστα πριν η Α.Ε.Κ. κάνει το 1-0 ο Filipovic είχε δοκάρι για τους ερυθρόλευκους. Στην επανάληψη η ένωση επικράτησε πλήρως της αντιπάλου της, το 3ο γκολ ,όμως, που θα έδινε από τον πρώτο αγώνα την πρόκριση δεν ήρθε. Μετά το τέλος της αναμέτρησης οι κιτρινόμαυροι στις δηλώσεις τους ήταν επιφυλακτικά αισιόδοξοι, ενώ οι Γιουγκοσλάβοι παρουσιάζονταν σίγουροι για την ανατροπή