Путешествия ПАОК за пределы Салоник начались в 1965, когда наша команда провела выездной поединок в Кубке ярмарок с австрийским «Винером». После этого последовали матчи с бельгийским «Руаялем» и «Динамо» Бухарест в том же турнире. Трижды ПАОК участвовал в Кубке Кубков, а дебютный матч «Двуглавого» в Кубке УЕФА состоялся 16 сентября 1975.

Соперником стала «Барселона» с Йоханом Кройфом и Йоханом Неескенсом.

Наставник ПАОК Дьюла Лорант не только не испугался грозного оппонента, но и выставил «Двуглавый» фактически с семью нападающими! Это был год, когда бывший центральный нападающий ΠΑΟΚ Кулис Апостолидис играл на месте центрального защитника, а от случая к случаю в качестве правого защитника действовал и Нето Гуэрино! Помимо тройки форвардов Керманидис-Асланидис-Паридис, в центре поля выделялись Ставрос Сарафис и Йоргос Кудас, который на 72’ установил окончательный результат 1-0, вызвав огромную волну радости на переполненных трибунах!

ΠΑΟΚ (Лорант): Фортула, Гуэрино, Пелиос, Апостолидис, Иосифидис, Анастасиадис, Кудас, Сарафис, Керманидис, Асланидис, Паридис.

«Барселона» (Вайсвайлер): Мора, Де ла Круз, Мигуэли, Короминас, Мартиал, Резак (46’ Хередиа), Неескенс (67’ Рифе), Кройф, Сотил, Асенси.