Η σχέση που έχει ο ΠΑΟΚ με την Σκανδιναβία είναι από ελάχιστη έως ανύπαρκτη σε όλη την ιστορία του στο ελληνικό ποδόσφαιρο. Πόσο δε μάλλον με τη Δανία συγκεκριμένα, από όπου κατάγεται ο νέος αθλητικός διευθυντής της ομάδας, Φρανκ Άρνεσεν.
Ο Άρνεσεν θα είναι μόλις ο δεύτερος Δανός που θα έχει εργαστεί στον Δικέφαλο από οποιοδήποτε πόστο. Ο μοναδικός συμπατριώτης του που είχε έρθει στην Τούμπας ήταν ο Γέσπερ Τοπ Γιόχανσεν. Πόσοι τον θυμούνται άραγε; Ο Γιόχανσεν, γεννημένος στις 26 Ιουνίου του 1974, ήταν ένας Δανός σωματώδης επιθετικός που είχε φέρει ο Θωμάς Βουλινός το καλοκαίρι του 1995 ενόψει μιας σεζόν που έμελλε να είναι ίσως η χειρότερη της σύγχρονης ιστορίας του ΠΑΟΚ. Με τον Άρι Χάαν στο τιμόνι στο ξεκίνημα, και αφού άλλαξε πέντε προπονητές, ο Δικέφαλος τερμάτισε στην 14η θέση γλιτώνοντας τον υποβιβασμό τις τελευταίες αγωνιστικές. Ο Γιόχανσεν πέρασε και δεν ακούμπησε καθώς αγωνίστηκε μόλις σε 13 αγώνες ενώ δεν κατάφερε να ποτέ να βρει δίχτυα παρότι ήταν φορ. Τότε, μερικοί από τους συμπαίκτες του Δανού ήταν ο Ζαγοράκης, ο Πουριοτόπουλος, ο Χάβος, ο Λαγωνίδης και άλλοι.
Γενικότερα από την Σκανδιναβία, ο ΠΑΟΚ είχε άλλες δυο συνεργασίες. Πρόκειται για τον Νορβηγό μέσο Κιετίλ Όσβαλντ ο οποίος είχε έρθει στον ΠΑΟΚ στα μέσα της σεζόν 1988-89 και έμεινε μέχρι το καλοκαίρι του 1990, επίσης χωρίς να ξεχωρίσει ιδιαίτερα.
Τέλος, στην Τούμπα υπήρχε κάποτε και ένας γνωστός Σουηδός προπονητής, ο Γκίντερ Μπέγκστον (Κυπελλούχος ΟΥΕΦΑ με την Γκέτεμποργκ, αργότερα πέρασε κι από τον Παναθηναϊκό) που ανέλαβε τον Μάϊο του 1996 και απολύθηκε τον Δεκέμβριο της ίδιας χρονιάς για να έρθε στη θέση του ο Χρήστος Αρχοντίδης!
