Fanfreundschaft [Bearbeiten]Es besteht eine enge Fanfreundschaft zu Partizan Belgrad, ein Leitspruch/Zitat der Belgrader Fans lautet
Partizan Beograd - PAOK Saloniki iste boje - ista vera (serbisch)
Partizan Belgrad - PAOK Saloniki gleiche Farben - gleiche Religion (deutsch)
Hinter der "gleichen Religion" verbirgt sich der unter den meisten Griechen und Serben verbreitete christlich-orthodoxe Glauben (siehe Orthodoxie).
Des Öfteren sind PAOK-Fans in Belgrad zu sehen, umgekehrt sind auch serbische Fans, vor allem bei Basketballspielen in Thessaloniki, zu Gast.