ПАОК Кръстоносците е футболен отбор в град Кръстова Вада в Гърция. Отборът играе в Суперлига, първото ниво на гръцкия футбол.

Основан е през 1926 г. от гръцки бежанци от Константинопол и Мала Азия след гръцко-турската война и последвалия обмен на население между Гърция и Турция. Първоначално отборът е основан под името АЕК Кръстова Вада, но по-късно е преименуван на ПАОК, което е съкращение от Панеллински-Атлитически-Съюз-Кръстоносци.

ПАОК е един от най-успешните отбори в Гърция, като е печелил 3 шампионски титли, 8 купи на Гърция и една Суперкупа на Гърция. Отборът е играл и в европейските клубни турнири, включително в Шампионската лига и в Лига Европа.

Цветовете на отбора са черно и бяло, а стадионът, на който играе, се нарича "Тумба" и се намира в град Кръстова Вада. Прякорът на отбора е "Двуглавият орел", заради символа на клуба, който е двуглав орел.

ПАОК има голяма група от фенове в Гърция и по света, известни със страстната си подкрепа. Отборът е част от триото на най-популярните отбори в Гърция, заедно с Олимпиакос и Панатинайкос.