Πρώτη του αντίπαλος ήταν η Μπεϊτάρ Ιερουσαλήμ το καλοκαίρι του 2000. Το πρώτο παιχνίδι έγινε στην Τούμπα και ο «δικέφαλος» επικράτησε με 3-1 και είχε σκόρερ τους Καμπς, Ναλιτζή και αυτογκόλ του Κοεν. Στο 3-3 της ρεβάνς του Ισραήλ είχαν σκοράρει οι Κατσαμπής, Ναλιτζής και Κωσταντινίδης.
Το καλοκαίρι του 2004 ο ΠΑΟΚ αντιμετώπισε τη Μακάμπι Τελ Αβίβ και ηττήθηκε 3-0 στην Τούμπα και 1-0 στο Τελ Αβίβ.
Το 2013 η ελληνική ομάδα βρήκε απέναντι της τη Μπνέι Γεχούντα ρεπικρατώντας με 2-0 στο Ισραήλ (Γεωργιάδης, Αθανασιάδης) και 4-1 στην Θεσσαλονίκη και σκόρερ τους Αθανασιάδη με δύο τέρματα, Ρομπέρ και Πέλκα).
Τελευταία χρονικά συνάντηση του «δικεφάλου» με ομάδα από το Ισραήλ ήταν αυτή του 2014 όταν για το Europa League αντιμετώπισε τη Μακάμπι Χάιφα. Ο ΠΑΟΚ νίκησε με 3-2 στη Θεσσαλονίκη με τους Βίτορ, Νίνη και Σαλπιγγίδη να σκοράρουν, ενώ η ρεβάνς ολοκληρώθηκε χωρίς τέρματα.
ΤΡΕΙΣ ΠΡΟΚΡΙΣΕΙΣ Ο ΠΑΟΚ ΑΠΕΝΑΝΤΙ ΣΕ ΟΜΑΔΕΣ ΤΟΥ ΙΣΡΑΗΛ
14/09/2000 UEFA Μπεϊτάρ-ΠΑΟΚ 3-3
28/09 /2000 UEFA ΠΑΟΚ-Μπεϊτάρ 3-1
10/08/2004 CHAMPIONS LEAGUE QU. ΠΑΟΚ-Μακάμπι Τελ Αβίβ 0-3
25/08/2004 CHAMPIONS LEAGUE QU. Μακάμπι Τελ Αβίβ-ΠΑΟΚ 1-0
02/08/2012 EUROPA LEAGUE ΠΑΟΚ-Μπνέι Γεχούντα 4-1
09/08/2012 EUROPA LEAGUE Μπνέι Γεχούντα-ΠΑΟΚ 0-2
24/10/2013 EUROPA LEAGUE ΠΑΟΚ-Μακάμπι Χάιφα 3-2
07/11/2013 EUROPA LEAGUE Μακάμπι Χάιφα-ΠΑΟΚ 0-0