Την αντίπαλό του στον β΄ προκριματικό γύρο του Champions League έμαθε ο ΠΑΟΚ, η οποία είναι η Βασιλεία. Η δευτεραθλήτρια Ελβετίας βρέθηκε στον δρόμο του Δικεφάλου του Βορρά, με τον πρώτο αγώνα να διεξάγεται στην Τούμπα στις 24 ή 25 Ιουλίου.
Το δεύτερο παιχνίδι θα γίνει στην Ελβετία μια εβδομάδα αργότερα, στις 31/7 ή 1/8 στο St. Jakob Park.
Η Βασιλεία είναι μια από τις πιο ιστορικές ομάδες στην Ελβετία, έχοντας Έχει κατακτήσει 20 φορές το πρωτάθλημα, 12 φορές το Κύπελλο Ελβετίας και μία φορά το Λιγκ Καπ. Η παρουσία της στα ευρωπαϊκά κύπελλα είναι συνεπής από το 1999 και έχει αγωνιστεί έξι φορές σε ομίλους του Champions League.
Ο ΠΑΟΚ θα ταξιδέψει για τρίτη φορά στην ιστορία του στην Ελβετία, αλλά για πρώτη φορά θα βρει απέναντί του τη Βασιλεία. Τη σεζόν 1978-79 είχε αντιμετωπίσει την Σερβέτ για το Κύπελλο Κυπελλούχων και παρά την νίκη του με 2-0 στην Τούμπα, ηττήθηκε με 4-0 στη ρεβάνς και έμεινε εκτός συνέχειας, ενώ την σεζόν 2002-03 στον δρόμο του βρέθηκε η Γκρασχόπερς, την οποία κέρδισε με 2-1 στην Τούμπα και απέσπασε ισοπαλία 1-1 στο δεύτερο παιχνίδι με buzzer beater του Δημήτρη Μάρκου.
