Μπορεί να υπάρχει μπροστά του ακόμα το εμπόδιο της Χάιντουκ Σπλιτ, ωστόσο ο ΠΑΟΚ έμαθε και τους πιθανούς αντιπάλους του, εφόσον προκριθεί στα Play Off θα κληθεί να αντιμετωπίσει μια εκ των Ρόζεμποργκ ή Χαρτς, για μια θέση στους ομίλους της διοργάνωσης.
Κατά το παρελθόν του στις ευρωπαϊκές διοργανώσεις, ο Δικέφαλος έχει διασταυρωθεί με ομάδες από τη Νορβηγία αλλά και, μια φορά ομάδα από τη Σκωτία.
Τρεις φορές οι «ασπρόμαυροι» κλήθηκαν να αντιμετωπίσουν ομάδα από τη Νορβηγία, πετυχαίνοντας μάλιστα το 100% σε προκρίσεις.
Πρώτη χρονικά ήταν η Λιν, για το Κύπελλο UEFA της σεζόν 2003-04. Στο πρώτο παιχνίδι της Τούμπας ο Δικέφαλος βίωσε μια ήττα σοκ, με 0-1, αλλά στη ρεβάνς προκρίθηκε με σχετική άνεση, όπως δείχνει και το τελικό 0-3.
Άλλες δύο φορές, στην πορεία του στον τρίτο προκριματικό του Europa League αυτή τη φορά, ο ΠΑΟΚ αντιμετώπισε και απέκλεισε τη Βαλερένγκα.
Αρχικά τη σεζόν 2009-10, όταν μια νίκη με 1-2 στη Νορβηγία του έδωσε ισχυρό προβάδισμα πρόκρισης, η οποία δεν χάθηκε ούτε από την ήττα με 0-1 στην Τούμπα.
Δύο χρόνια αργότερα ο ΠΑΟΚ αντιμετώπισε ξανά την ίδια ομάδα κι αυτή τη φορά η πρόκριση ήρθε με δύο νίκες, 0-2 στη Νορβηγία και 3-0 στην Τούμπα.
Οι αναμνήσεις του Δικεφάλου από αναμετρήσεις με Σκωτσέζους δεν είναι ιδιαίτερα θετικές, αφού έχει αντιμετωπίσει μόνο τη Ρέιντζερς, για τα προκριματικά του Κυπέλλου UEFA της σεζόν 1998-99.
Η ήττα με 2-0 στη Γλασκόβη αποδείχθηκε ανυπέρβλητο εμπόδιο για τους «ασπρόμαυρους», που βίωσαν τον αποκλεισμό μετά το 0-0 στη ρεβάνς της Τούμπας.
