Δεν είναι η πρώτη φορά που ο ΠΑΟΚ βρίσκεται αντιμέτωπος με τη Ραπίντ Βιέννης ή με άλλη αυστριακή ομάδα.
Ο Δικέφαλος του Βορρά το 1972 είχε κοντραριστεί με τη Ραπίντ Βιέννης για το Κυπελλούχων, με τους Αυστριακούς να κατακτούν την πρόκριση με δύο ισοπαλίες. 2-2 στην Τούμπα και 0-0 στην έδρα τους.
Γενικά απέναντι στους Αυστριακούς ο ΠΑΟΚ έχει 2 νίκες, 3 ισοπαλίες και 3 ήττες.
Οι νίκες είναι στο πρώτο παιχνίδι με Βιένερ το 1965 στο Κύπελλο Εκθέσεων (1-0) και η δεύτερη κόντρα στην Κέρντεν με 4-0 το 2001.
27/09/01 (ΟΥΕΦΑ) ΠΑΟΚ – Κέρντεν 4-0
20/09/01 (ΟΥΕΦΑ) Κέρντεν – ΠΑΟΚ 0-0
06/11/91 (ΟΥΕΦΑ) Βάκερ Τιρόλ Ινσμπρουκ – ΠΑΟΚ 2-0
23/10/91 (ΟΥΕΦΑ) ΠΑΟΚ – Βάκερ Τιρόλ Ινσμπρουκ 0-2
27/09/72 (ΚΥΠΕΛΛΟΥΧΩΝ) ΠΑΟΚ – Ραπίντ Βιέννης 2-2
13/09/72 (ΚΥΠΕΛΛΟΥΧΩΝ) Ραπίντ Βιέννης – ΠΑΟΚ 0-0
29/09/65 (ΕΚΘΕΣΕΩΝ) Βιένερ SC – ΠΑΟΚ 6-0
15/09/65 (ΕΚΘΕΣΕΩΝ) ΠΑΟΚ – Βιένερ SC 2-1