Nicht nur nationale Titel und erfolgreiche Platzierungen in der Meisterschaft in den 1970er Jahren, sondern auch die Teilnahmen an den europäischen Wettbewerben bewirkten, dass PAOK national sowie international Bekanntheit erlangte.