Το πρώτο επίσημο ματς του ΠΑΟΚ στη Βουλγαρία ήταν για τη σεζόν 1983-84.
Το παιχνίδι της 14ης Σεπτεμβρίου 1983 με τη Λοκομοτίβ Πλόβντιβ δεν μνημονεύεται για αγωνιστικούς λόγους, αλλά περισσότερο για το γεγονός ότι οι παίκτες του Δικεφάλου είχαν παραταχθεί με κόκκινες φανέλες!
Ο σύλλογος της Βουλγαρίας είχε (και έχει) τα ίδια χρώματα με τον ΠΑΟΚ, για αυτό και στα παιχνίδια μεταξύ των δύο ομάδων για τον πρώτο γύρο του κυπέλλου ΟΥΕΦΑ της σεζόν 1983-84 θα έπρεπε –εναλλάξ- να παρουσιαστούν με διαφορετικές εμφανίσεις. Ετσι, στο πρώτο παιχνίδι στη Φιλιππούπολη οι παίκτες του Παλ Τσερνάι φόρεσαν κόκκινες φανέλες, μαύρα σορτς και μαύρες κάλτσες. Οσο για τους γηπεδούχους, είχαν παραταχθεί με ασπρόμαυρες ριγέ φανέλες, άσπρα σορτς και άσπρες κάλτσες.
Ο Δικέφαλος είχε αγωνιστεί στη μεγαλύτερη διάρκεια του αγώνα με παίκτη παραπάνω, αφού στο 23΄ είχε αποβληθεί με κόκκινη κάρτα ο Σωτήροφ για χτύπημα στον Ψαρρά. Στο 42΄ ο Δημόπουλος (επτά λεπτά νωρίτερα είχε κεφαλιά στο δοκάρι) και στο 48΄ ο Γεωργόπουλος ήταν οι σκόρερ των τερμάτων του ΠΑΟΚ, ενώ στο 71΄ ο Σαντούκοφ διαμόρφωσε το τελικό 1-2 με εκτέλεση πέναλτι.
Για τους νικητές είχαν αγωνιστεί οι Φούρτουλα, Ψαρράς, Σίγγας (28΄ Γκουερίνο), Αποστολίδης, Αλαβάντας, Σκαρτάδος, Κούδας, Γεωργόπουλος, Δημόπουλος, Κωστίκος και Αλεξανδρίδης (45΄ Τρίμχολντ).
