Ηταν 15 Σεπτεμβρίου 1965 όταν ο ΠΑΟΚ υποδεχόταν για το Κύπελλο Διεθνών Εκθέσεων – τον προπομπό του Κυπέλλου UEFA, που μετεξελίχθηκε στο σημερινό Europa League – την αυστριακή Βίνερ.
Αυτό ήταν και το πρώτο ευρωπαϊκό ματς στην ιστορία του. Οι άνθρωποι του Δικεφάλου ήθελαν ο αγώνας να διεξαχθεί στην Τούμπα, αλλά η έλλειψη φωτισμού, ανάγκασε την ομάδα να αγωνιστεί στο Καυταντζόγλειο που είχε προβολείς και μάλιστα εν μέσω της Διεθνούς Εκθεσης της Θεσσαλονίκης, οι άνθρωποι της οποίας παρέθεσαν δεξίωση την παραμονή του αγώνα στους παίκτες και τους παράγοντες των δύο ομάδων.
Ωστόσο η αλλαγή έδρας δεν επηρέασε την ομάδα, καθώς κατάφερε να συνδυάσει το ευρωπαϊκό της ντεμπούτο με νίκη επί των Αυστριακών μπροστά σε 18.000 φίλους του. Το σκορ άνοιξε για τη Βίνερ στο 62’ ο Χοφ με κεφαλιά, όμως στο επόμενο λεπτό, ο Γιώργος Κούδας πέτυχε το πρώτο ευρωπαϊκό γκολ του ΠΑΟΚ, με κεφαλιά μετά από ασίστ του Μήτρακα ισοφαρίζοντας σε 1-1. Το νικητήριο τέρμα για τον Δικέφαλο σημείωσε στο 75’ με σουτ ο Τούλης Μουρατίδης.
Ο προπονητής του ΠΑΟΚ Μίλε Κος παρέταξε τον Δικέφαλο στο ευρωπαϊκό ντεμπούτο του με την εξής σύνθεση: Μουσεμελίδης, Μητράκας, Θεοφανίδης, Γιακουμής, Μουρατίδης, Βασιλειάδης, Νικολαϊδης, Λέναδρος, Κούδας, Αφεντουλίδης, Αποστολίδης.