Ο ΠΑΟΚ αντιμετωπίζει την Μπεϊταρ Ιερουσαλήμ και θα βρεθεί εκ νέου στο δρόμο του ομάδα από το Ισραήλ, για πρώτη φορά μετά από περίπου δέκα χρόνια!
Ο Δικέφαλος είχε αντιμετωπίσει την Μπεϊτάρ το 2000, όπως διαβάσατε μέσα από το INPAOK (δείτε εδώ), ενώ στην ευρωπαϊκή του πορεία ανά τα έτη έχει συναντήσει μεταξύ άλλων τις Μακάμπι Τελ Αβιβ, Μπέι Γιεχούντα και Μακάμπι Χάιφα.
Μάλιστα, Μπεϊταρ, Μπνέι Γιεχούντα και Μακάμπι Τελ Αβίβ, τις αντιμετώπισε σε διπλά παιχνίδια νοκ άουτ (για Κύπελλο UEFA και προκριματικά Champions και Europa League αντίστοιχα), με απολογισμό δύο προκρίσεις κι έναν, πικρό, αποκλεισμό.
Αυτός έλαβε χώρα το καλοκαίρι του 2004, όταν ο ΠΑΟΚ ως τρίτος του πρωταθλήματος της προηγούμενης σεζόν ξεκινούσε από τον τρίτο προκριματικό του Champions League, μια στροφή πριν από τους ομίλους τότε.
Στο πρώτο παιχνίδι ο Δικέφαλος ηττήθηκε με 1-2, αλλά λόγω του γνωστού ζητήματος της αντικανονικής συμμετοχής του Λιάσου Λουκά , μηδενίστηκε (0-3), κάνοντας τη ρεβάνς ακόμα πιο δύσκολη από ότι ήταν.
Τελικά στο Ισραήλ ο ΠΑΟΚ ηττήθηκε με 1-0, και αποχαιρέτησε το Champions League.
Επόμενη αντίπαλος ήταν, για τα καλοκαιρινά προκριματικά του Europa League τη σεζόν 2012-13 η Μπνέι Γιεχούντα, με τον ΠΑΟΚ να περνά άνετα με δύο νίκες, (0-2 στο Ισραήλ, 4-1 στην Τούμπα), στην επόμενη φάση.
Ένα χρόνο αργότερα, για τους ομίλους της ίδιας διοργάνωσης, ο Δικέφαλος αντιμετώπισε τη Μακάμπι Χάιφα, του μετέπειτα «ασπρόμαυρου» Εγιάλ Γκολάσα.
Σε εκείνο τον όμιλο ο Δικέφαλος αναδείχθηκε πρώτος, έχοντας μια νίκη με τους Ισραηλινούς στην Τούμπα, και μια ισοπαλία στη Χάιφα.
Συνολικά, σε οκτώ αναμετρήσεις με ομάδες από το Ισραήλ, ο ΠΑΟΚ έχει τέσσερις νίκες, δύο ισοπαλίες και δύο ήττες.