Οι "κυανοκίτρινοι" του Ιβάν Γιοβάνοβιτς ήταν καταφανώς ανώτεροι απέναντι στην Πέλιστερ στο "ΓΣΠ", είχαν πάρα πολλές κλασικές ευκαιρίες εκ των οποίων τέσσερα δοκάρια (!), δεν απειλήθηκαν ούτε μία φορά κατά τη διάρκεια του αγώνα, ωστόσο η "αφλογιστία" τους για 82 λεπτά απειλούσε να οδηγήσει το ματς στην παράταση.
Tτη λύση έδωσε στο 82' ο Παουλίστα ο οποίος κέρδισε πέναλτι, με τον Μιχαήλ να είναι εύστοχος από την άσπρη βούλα και να σκορπίζει ενθουσιασμό στους 10.000 φίλους της ομάδας που βρέθηκαν στις εξέδρες.

Την πρόκριση στην επόμενη φάση της δεύτερης τη τάξει ευρωπαϊκής διοργάνωσης εξασφάλισε και η Ομόνοια, ο οποία μετά το 2-0 επί της Μιλάνο Κουμάνοβο στην Λευκωσία, πέρασε νικηφόρα με 2-1 από την έδρα της ομάδας των Σκοπίων.

Οι γηπεδούχοι προκάλεσαν αρχικά ανησυχία στο "τριφύλλι", καθώς άνοιξαν το σκορ στο 18' με τον Στατόφσκι, όμως το τελευταίο τέταρτο ανήκε στην ομάδα του Νεντίμ Τούτιτς, με τον Χριστοφή να φέρνει το ματς στα ίσα στο 77' και να δίνει την ασίστ για τον Καφού στο 85', ο οποίος χάρισε τη νίκη στην κυπριακή ομάδα.

Συνοπτικά τα αποτελέσματα για τον πρώτο γύρο του Κυπέλλου UEFA:

ΝΚ Λιουμπλιάνα Ζέτα 1-0 (1-1)

Γιουβενές-Χάποελ Τελ Αβίβ 0-2 (0-3)

Μιλανό-Ομόνοια 1-2 (0-2)

Ολιμπίκ Μπακού-Βοϊβοντίνα 1-1 (0-1)

Σάντα Τζούλια-Τσέρνο Μόρε 0-5 (0-4)

ΑΠΟΕΛ-Πέλιστερ 1-0 (0-0)

Ζρίνσκι-Βαντούζ 3-0 (2-1)

Παρτιζάνι Τιράνων-Σιρόκι Μπρίγεγκ 1-3 (0-0)

Μόγκρεν-Χάποελ Ιρόνι 0-3 (1-1)

Βλάζνια-Κόπερ 0-0 (2-1)

Μπιρκιρκάρα-Χάιντουκ Σπλιτ 0-3 (0-4)

Σλάβεν Κοπρίβνιτσα-Μάρσαξλοκ 4-0 (4-0)

Μπάναντς-Σάλτσμπουργκ 0-3 (0-7)

Ζεσταπόνι-Γκιόρ 1-2 (1-1)

Μπελιντζόνα-Αραράτ Ερεβάν 3-0 (1-0)

Μπόρατς Τσάτσακ-Ντάτσια Κισινάου 3-1 (1-1)

Αούστρια Βιένης-Τομπόλ Κοστανάι 2-0 (0-1)

Νίστρου Οτάτσι-Χέρτα Βερολίνου 0-0 (1-8)

Λεχ Πόζναν-Λενκοράν 4-1 (1-0)

Γκόμελ-Λέγκια Βαρσοβίας 1-4 (0-0)

WIT Τιφλίδας-Σπάρτακ Τρνάβα 1-0 (2-2)

Ζίλινα-MTZ-RIPO Μινσκ 1-0 (2-2)

Ντέμπρετσεν-Σαχτιόρ Καραγκάντι 1-0 (1-1)

Γκρεβενμάχερ-Χαφναφιόρντουρ 1-5 (2-3)

Βίκινγκ-Βέτρα 2-0 (0-1)

Καλμαρ-Ρασίνγκ Ουνιόν 7-1 (3-0)

Ακρανες-Χόνκα 2-1 (0-3)

Μέταλουργκς Λιέπαγιας-Γκλεντόραν 2-0 (1-1)

Β36 Τόρσαβν-Μπρόντμπι 0-2 (0-1)

Μάντσεστερ Σίτι-Στρέιμουρ 2-0 (2-0)

Σεντ Πάτρικς-Ολιμπς2-0 (1-0)

Φλόρα Ταλίν-Τζουργκάρντεν 2-2 (0-0)

TNS-Σούντουβα 0-1 (0-1)

Κοπεγχάγη-Κλίφτονβιλ 7-0 (4-0)

Χάκα-Κορκ Σίτι 4-0 (2-2)

Μίντιλαντ-Μπάνγκορ Σίτι 4-0 (6-1)

Νόρντζελαντ-TVMK Ταλίν 5-0 (3-0)