O ΠΑΟΚ ετοιμάζεται να βρει στον δρόμο του στην Ευρώπη για έκτη φορά ομάδα από την Αυστρία, με στόχο να μην επιβεβαιώσει την προϊστορία που τον θέλει, κυρίως, να μένει έξω, με τους Αυστριακούς να παίρνουν το εισιτήριο της πρόκρισης.
Η «ιστορία» του Δικεφάλου με την Αυστρία ξεκίνησε στην παρθενική παρουσία των «ασπρόμαυρων» σε διασυλλογικές διοργανώσεις, στην ιστορία του.
Στις 15.09.1965 ο ΠΑΟΚ υποδεχόταν τη Βίννερ για το, τότε Κύπελλο Εκθέσεων, με το παιχνίδι να διεξάγεται στο Καυτανζόγλειο, λόγω απουσίας ηλεκτροφωτισμού στην Τούμπα. Μάλιστα ο Δικέφαλος μπήκε με το δεξί στις ευρωπαϊκές διοργανώσεις, αφού επικράτησε με 2-1 στη Θεσσαλονίκη, αλλά στη ρεβάνς δεν τα κατάφερε, γνωρίζοντας την ήττα- αποκλεισμό με 6-0.
Επόμενη αντίπαλος από την Αυστρία ήταν η Ραπίντ Βιέννης (η μοναδική που εμφανίζεται δις σε αυτή τη λίστα), για τον πρώτο γύρο του Κυπέλλου Κυπελλούχων της σεζόν 1973-74, με τον ΠΑΟΚ να στέκεται άτυχος, αφού αποκλείστηκε με τον κανονισμό των εκτός έδρας γκολ, μετά από δύο ισοπαλίες (2-2 στην Τούμπα, 0-0 στην Αυστρία).
Αρκετά χρόνια αργότερα ήρθε η επόμενη συνάντηση με Αυστριακούς για τους «ασπρόμαυρους», αφού έπρεπε να φτάσει η σεζόν 1991-92, για να αντιμετωπίσει ο ΠΑΟΚ την Τιρόλ (πλέον ονομάζεται Βάκερ- Ίνσμπουργκ), με τον Δικέφαλο να μένει εκτός με δύο ήττες, με 2-0 και 0-2 σε Αυστρία και Τούμπα.
Η μοναδική επιτυχημένη αποστολή για τους «ασπρόμαυρους» μέχρι σήμερα ήρθε τη σεζόν 2001-02, και πάλι για τον πρώτο γύρο του Κυπέλλου UEFA. Τότε ο ΠΑΟΚ αντιμετώπιζε την Κάρτεν, με τη νίκη με 40-0 στην Τούμπα να αποδεικνύεται ισχυρό «θεμέλιο» πρόκρισης, η οποία κι επιβεβαιώθηκε με μια εκτός έδρας «λευκή» ισοπαλία.
Τελευταία και μάλλον επεισοδιακή συνάντηση για τον ΠΑΟΚ ήταν και πάλι με την Ραπίντ Βιέννης, για τα προκριματικά του Europa League τον Αύγουστο του 2012. Ο ΠΑΟΚ στην Τούμπα επικράτησε με 2-1, αλλά στη ρεβάνς δεν τα κατάφερε, μένοντας εκτός συνέχειας, μετά την ήττα με 3-0.
Συνολικά ο ΠΑΟΚ μετρά μόλις μία πρόκριση σε πέντε ζευγαρώματα με Αυστριακούς, έχοντας έναν απολογισμό τριών νικών, τριών ισοπαλιών και τεσσάρων ηττών, σε δέκα παιχνίδια.
