Ο ΠΑΟΚ οκτώ φορές έχει κοντραριστεί με ιταλικές ομάδες, μετρώντας μόνο μία νίκη, αυτή κόντρα στην τωρινή του αντίπαλο. Ο δικέφαλος του βορρά το 2000 είχε αντιμετωπίσει την Ουντινέζε στο β’ γύρο του ΟΥΕΦΑ με το πρώτο παιχνίδι να γίνεται και πάλι στη γειτονική μας χώρα. Ο ΠΑΟΚ είχε γνωρίσει την ήττα με 1-0, αλλά στην Τούμπα με γκολ του Καμπς η ελληνική ομάδα είχε επικρατήσει με το ίδιο σκορ. Οι δύο ομάδες έλυσαν τις διαφορές τους στην παράταση, εκεί ο ΠΑΟΚ με γκολ του Καμπς και του Φρούσου πανηγύρισε την πρόκριση.
Ο δικέφαλος του βορρά, μόνο μία φορά έχει ηττηθεί στην έδρα του από ιταλικό σύλλογο. Το 1985 με 2-1 από τη Βερόνα, η οποία είχε νικήσει και στην Ιταλία με 3-1. Μίλαν και Νάπολι (του Μαραντόνα), δεν μπόρεσαν να φύγουν με τη νίκη από την Τούμπα.
09/11/00 (ΟΥΕΦΑ) ΠΑΟΚ – Ουντινέζε 24324 3-0 παρ (1-0 κ.α)
24/10/00 (ΟΥΕΦΑ) Ουντινέζε – ΠΑΟΚ 14258 1-0
06/10/88 (ΟΥΕΦΑ) ΠΑΟΚ – Νάπολι 39848 1-1
07/09/88 (ΟΥΕΦΑ) Νάπολι – ΠΑΟΚ 62662 1-0
02/10/85 (Κύπελλο Πρωταθλητριών) ΠΑΟΚ – Βερόνα 1-2
18/09/85 (Κύπελλο Πρωταθλητριών) Βερόνα – ΠΑΟΚ 3-1
20/03/74 (Κύπελλο Κυπελλούχων) ΠΑΟΚ – Μίλαν 2-2
13/03/74 (Κύπελλο Κυπελλούχων) Μίλαν – ΠΑΟΚ 3-0