Η προϊστορία δεν είναι «σύμμαχος» του ΠΑΟΚ, που έχει πικρή εμπειρία από παιχνίδια κόντρα σε ομάδες από την Ουγγαρία, άλλωστε οι «ασπρόμαυροι» των 245 ευρωπαϊκών αγώνων και των 95 νικών δεν έχουν κερδίσει ποτέ Μαγυάρους!
Αρχικά τη σεζόν 2003-04 είχαν αποκλειστεί από την άσημη Ντέμπρετσεν, ενώ πριν από έξι χρόνια, με τον Ραζβάν Λουτσέσκου στον πάγκο, είχαν χάσει και τα δύο παιχνίδια με τη Βίντι για τη φάση των ομίλων του UEFA Europa League
O απολογισμός είναι απογοητευτικός για τους σημερινούς Πρωταθλητές Ελλάδας, καθώς σε τέσσερα παιχνίδια, έχουν δύο ισοπαλίες που έφεραν έναν αποκλεισμό και δύο ήττες, με μόλις ένα γκολ ενεργητικό.
Στις πρώτες αναμετρήσεις με Μαγυάρους ο «Δικέφαλος» έμεινε στο 1-1 (Καραδήμος 17' - Μπαϊζάτ 25') στην Τούμπα με την Ντέμπρετσεν και με τη «λευκή ισοπαλία» (0-0) στην Ουγγαρία η ομάδα του Άγγελου Αναστασιάδη είχε μείνει εκτός συνέχειας του Κυπέλλου UEFA.
Πέρασαν 15 χρόνια για να ξαναβρεί Ούγγρους μπροστά του, αλλά ούτε απέναντι στη Βίντι κατόρθωσε να πάρει κάτι σε όμιλο του Europa League την σεζόν 2018-19. Το αντίθετο, έχασε και τα δυο παιχνίδια τόσο εντός όσο και εκτός έδρας. Αρχικά στην Τούμπα με 2-0 (Χούζτι 12', Στοπιρά 45') και στη συνέχεια έχασε και στη Βουδαπέστη με 1-0 (Μιλάνοφ 50').