Ο ΠΑΟΚ θα ταξιδέψει για πρώτη φορά στη Λευκορωσία για να αντιμετωπίσει την Ντινάμο Μινσκ σε ακόμη μια βόλτα του στο πρώην ανατολικό μπλοκ. Εχει, όμως, ταξιδέψει πολλές φορές σε Ιταλία και Γαλλία.
Απέναντι σε ιταλικές ομάδες δεν τα πάει και τόσο καλά, με εξαίρεση την πρόκριση του επί της Ουντινέζε την περίοδο 2000-’01 για τον β’ γύρο του κυπέλλου ΟΥΕΦΑ. Νωρίτερα είχε αποκλειστεί από τη Μίλα, τη Βερόνα και τη Νάπολι, ενώ ξαναβρήκε στο δρόμο την Ουντινέζε στη φάση των «32» του Γιουρόπα Λιγκ τη σεζόν 2011-’12, αλλά αποκλείστηκε χάνοντας 3-0 μέσα στην Τούμπα και παρότι είχε αποσπάσει «λευκή ισοπαλία» 0-0 στο «Φρίουλι».
Αναλυτικά οι αγώνες του ΠΑΟΚ απέναντι σε ιταλικές ομάδες:
1973-’74, Μίλαν – ΠΑΟΚ 3-0, ΠΑΟΚ – Μίλαν 2-2 (αποκλείστηκε)
1985-’86, Βερόνα – ΠΑΟΚ 3-1, ΠΑΟΚ – Βερόνα 1-2 (αποκλείστηκε)
1988-’89, Νάπολι – ΠΑΟΚ 1-0, ΠΑΟΚ – Νάπολι 1-1 (αποκλείστηκε)
2000-’01, Ουντινέζε – ΠΑΟΚ 1-0, ΠΑΟΚ – Ουντινέζε 3-0 (προκρίθηκε)
2011-’12, Ουντινέζε – ΠΑΟΚ 0-0, ΠΑΟΚ – Ουντινέζε 0-3 (αποκλείστηκε)
Απολογισμός: 1 νίκη, 3 ισοπαλίες, 6 ήττες
Από το 1992 έχει να επισκεφτεί ο ΠΑΟΚ τη Γαλλία και το ματς με την Παρί Σεν Ζερμέν στο «Παρκ ντε Πρενς» για τον α’ γύρο του κυπέλλου ΟΥΕΦΑ. Σχεδόν είκοσι χρόνια νωρίτερα, τον Οκτώβριο του 1974, σ’ ένα από τα καλύτερα και πιο συναρπαστικά εκτός έδρας ματς, ο Δικέφαλος αναδείχθηκε ισόπαλος 3-3 με τη Λυών στο «Ζερλάν».
Ο ΠΑΟΚ μετράει άλλη μια πρόκριση επί γαλλικού εδάφους, καθώς το 1982 το γκολ του Χρήστου Δημόπουλο στην παράταση του χάρισε την πρόκριση απέναντι στη Σοσό.
Αναλυτικά οι αγώνες του ΠΑΟΚ απέναντι σε γαλλικές ομάδες:
1973-’74, Λυών – ΠΑΟΚ 3-3, ΠΑΟΚ – Λυών 4-0 (προκρίθηκε)
1982-’83, ΠΑΟΚ – Σοσό 1-0, Σοσό – ΠΑΟΚ 2-1 (προκρίθηκε)
1992-’93, Παρί Σεν Ζερμέν – ΠΑΟΚ 2-0, ΠΑΟΚ – Παρί Σεν Ζερμέν 0-3* (αποκλείστηκε)
2005-’06, ΠΑΟΚ – Ρεν 5-1 (φάση ομίλων ΟΥΕΦΑ)
Απολογισμός: 3 νίκες, 1 ισοπαλία, 3 ήττες
