Εάν ο ΠΑΟΚ περάσει το εμπόδιο της Μλάντοστ θα αντιμετωπίσει στον 3ο προκριματικό θα συναντήσει την πολωνική Σκρα Μπελχάτοφ.
Με την Μλαντόστ Καστέλα ο ΠΑΟΚ είχε ξανασυναντηθεί τη σεζόν 2013-14 στη φάση των «32» του CEV Cup. Ο δικέφαλος είχε νικήσει 3-0 στη Πυλαία και 3-1 στην Κροατία και προκρίθηκε στους «16» της διοργάνωσης.
Οι αγώνες του Β΄προκριματικού γύρου θα γίνουν 2 και 6 Νοεμβρίου και του Γ΄προκριματικού γύρου στις 16 και 20 Νοεμβρίου.
Στην περίπτωση που ο ΠΑΟΚ προκριθεί στους ομίλους του Τσάμπιονς Λιγκ θα αγωνιστεί στον 4ο με αντιπάλους την Μόντενα (Ιταλία), την Κράιοβα (Ρουμανία) και μία εκ των Ομόνοια (Κύπρος), ACH Λιουμπλιάνα (Σλοβενία) και Σετ (Γαλλία).