Η Χάιντουκ αποτελεί το επόμενο εμπόδιο του ΠΑΟΚ στην προσπάθεια για είσοδο στους ομίλους του Conference League, με την προϊστορία των «ασπρόμαυρων» κόντρα σε κροατικές ομάδες να είναι θετική.
Ο Δικέφαλος στην πλούσια ιστορία του στις ευρωπαϊκές διοργανώσεις έχει αντιμετωπίσει έξι φορές ομάδες από την Κροατία, μετρώντας 4 νίκες, 1 ισοπαλία και 1 ήττα, ενώ έχει το απόλυτο σε προκρίσεις!
Ο ΠΑΟΚ έχει αντιμετωπίσει στο παρελθόν τις Ντιναμό Ζάγκρεμπ, Λοκομοτίβα Ζάγκρεμπ και την Ριέκα, πανηγυρίζοντας και στις τρεις περιπτώσεις την πρόκρισή του.
Το 2010-2011 ο Δικέφαλος επικράτησε δύο φορές της Ντιναμό Ζάγκρεμπ με 1-0 στην Τούμπα και 0-1 στην Κροατία. Την σεζόν 2015-2016 ο ΠΑΟΚ αντιμετώπισε την Λοκομοτίβα Ζάγκρεμπ, γνωρίζοντας την ήττα με 2-1 στην Κροατία, επικρατώντας με 6-0 στην ρεβάνς.
Η τελευταία φορά που ο ΠΑΟΚ αντιμετώπισε ομάδα από την Κροατία ήταν το 2021, όταν ήρθε ισόπαλος 1-1 στην Τούμπα με την Ριέκα και πανηγύρισε την πρόκριση στην Κροατία, επικρατώντας με 0-2.