Μία φορά στην ιστορία του έχει συμμετάσχει σε προημιτελικά ευρωπαϊκής διοργάνωσης ο ΠΑΟΚ. Το κατάφερε τη σεζόν 1973-74 στο Κύπελλο Κυπελλούχων (το οποίο διοργανώθηκε το διάστημα 1960-1999) αποκλείοντας τη Λέγκια Βαρσοβίας (1-0, 1-1) και τη Λυών (4-0, 3-3) προτού αποκλειστεί από τη Μίλαν (2-2, 0-3).