Όταν πήγε δυο φορές στην ίδια χώρα σε μια σεζόν

Η αρχή έγινε τη σεζόν 2005-06 όταν και στο πλαίσιο του κυπέλλου ΟΥΕΦΑ προκρίθηκε στους ομίλους αποκλείοντας τη Μέταλουργκ Ντόνετσκ με τα εκτός έδρας γκολ, καθώς μετά το 1-1 της Τούμπας ήρθε το 2-2 στην Ουκρανία. Στους ομίλους, ο Δικέφαλος βρέθηκε ξανά στο Ντόνετσκ, εκεί που ηττήθηκε από την Σαχτάρ με 1-0.

Τη σεζόν 2021-22, ο Δικέφαλος αντιμετώπισε την Κοπεγχάγη στη φάση των ομίλων και τη Μίντιλαντ στην ενδιάμεση φάση. Με την Κοπεγχάγη και τα οι δυο αναμετρήσεις έληξαν με 1-2, με νίκη των φιλοξενούμενων. Στα παιχνίδια με τη Μίντιλαντ, ο ΠΑΟΚ ηττήθηκε στη Δανία με 1-0 και νίκησε με 2-1 στην Τούμπα, με την αναμέτρηση να πηγαίνει στα πέναλτι και τον Δικέφαλο να προκρίνεται επικρατώντας με 5-3.