Ο ΠΑΟΚ, αντιμετωπίζει σε διπλές αναμετρήσεις την αυστριακή Βόλφσμπεργκερ, για τον 3ο
προκριματικό γύρο. Στο παρελθόν αντιμετώπισε πέντε φορές, ομάδες, από τη συγκεκριμένη χώρα.
Ο Δικέφαλος του Βορρά, αντιμετώπισε για πρώτη φορά ομάδα από την Αυστρία, τη σεζόν 1965-1966 για τον 1ο
γύρο του Κυπέλλου Εκθέσεων την Βιένερ που γνώρισε τον διασυρμό με 6-0(Έριχ Χοφ 20’,36’,75’,86’ Βόλφγκανγκ Γκάιερ 55’, 80’) στην ρεβάνς στο πρώτο παιχνίδι κέρδισε ο ΠΑΟΚ με 2-1 (Γιώργος Κούδας 15’ Τούλης Μουρατίδης 70’, Έριχ Χοφ 6’).
Τη σεζόν 1972-1973, βρήκε στον δρόμο του την Ραπίντ Βιέννης για τον 1ο γύρο του Κυπέλλου Κυπελλούχων που αποκλείστηκε λόγω του κανόνα του εκτός έδρας γκολ.
Οι δύο ομάδες, δεν έβαλαν γκολ στο πρώτο παιχνίδι στην Αυστρία και στην ρεβάνς το παιχνίδι έληξε 2-2 (Γιώργος Κούδας 21’ Σταύρος Σαράφης 33’, Πιτς 43’ Μπερτόλντ 76’) .
Ο ΠΑΟΚ, βρήκε την Τιρόλ στο 2ο
γύρο του Κυπέλλου UEFA την σεζόν 1991-92, που γνώρισε 2 ήττες με το ίδιο σκορ, 2-0 εντός (Μπέγκιν 43’ και Κράντιτς 66’), και" 2-0 εκτός έδρας (Κράντιτς 47’ και Πούφακ 77’).
Στην ίδια διοργάνωση την σεζόν 2001-2002 για τον 1ο γύρο, χαμογέλασε για πρώτη φορά απέναντι σε Αυστριακές ομάδες καθώς απέκλεισα την Κέρντεν, με το πρώτο παιχνίδι να λήγει στην ισοπαλία (0-0), αλλά στην ρεβάνς οι Ασπρόμαυροι κέρδισαν με το ευρύ 4-0 (Παντελής Κωνσταντινίδης 42’, Γιάννης Οκκάς 63’, Μάγκνους Χένρικσεν 81’ Γιώργος Γεωργιάδης 85’).
Η τελευταία φορά που βρήκε ομάδα, από την Αυστρία ήταν την σεζόν 2012-2013, για τα Play-offs του Europa League απέναντι στην Ραπίντ Βιέννης. Με το Δικέφαλο του Βορρά να κερδίζει στο πρώτο παιχνίδι με σκορ 2-1 (Στέφανος Αθανασιάδης 25’ Γιώργος Κατσικάς 32’, Ντένι Αλάρ 67’) ενώ ηττήθηκε με 3-0 εκτός έδρας (Ντένι Αλάρ 23’, Τζόι Μπόιντ 27’, Στέφεν Χόφμαν 59’).
Συμπερασματικά, ο ΠΑΟΚ κατέγραψε 4 αποκλεισμούς και 1 πρόκριση, απέναντι σε Αυστριακές ομάδες, με 5 ήττες 3 ισοπαλίες και 4 νίκες.