# PAOK FC in European football

PAOK FC history and statistics in UEFA competitions.

## Match table
### European Cup / UEFA Champions League

| Season | Competition | Round | Date | Venue | Opponent | Score | Attend. | Referee | Qual. |
| 1976–77 | European Cup | 1st Round | 15–09–1976 | Old GSP Stadium | Omonia – PAOK | 0–2 | 9,400 | Stanev | |
| 1976–77 | European Cup | 1st Round | 29–09–1976 | Toumba Stadium | PAOK – Omonia | 1–1 | 11,045 | Jursa | |
| 1976–77 | European Cup | 2nd Round | 20–10–1976 | NSC Olimpiyskiy | Dynamo Kyiv – PAOK | 4–0 | 30.000 | Corver | |
| 1976–77 | European Cup | 2nd Round | 03–11–1976 | Toumba Stadium | PAOK – Dynamo Kyiv | 0–2 | 27,350 | Gussoni | |
| 1985–86 | European Cup | 1st Round | 18–09–1985 | Stadio Bentegodi | Hellas Verona – PAOK | 3–1 | 27,008 | Brummeier | |
| 1985–86 | European Cup | 1st Round | 02–10–1985 | Toumba Stadium | PAOK – Hellas Verona | 1–2 | 40.000 | Castillo | |
| 2004–05 | Champions League | 3rd Qual. Round | 10–08–2004 | Toumba Stadium | PAOK – Maccabi Tel Aviv | 0–3 (w/o) $^1$ | 20,655 | Ibáñez | |
| 2004–05 | Champions League | 3rd Qual. Round | 25–08–2004 | Bloomfield Stadium | Maccabi Tel Aviv – PAOK | 1–0 | 9.500 | Micheľ | |
| 2010–11 | Champions League | 3rd Qual. Round | 28–07–2010 | Amsterdam Arena | Ajax – PAOK | 1–1 | 24,151 | Chapron | |
| 2010–11 | Champions League | 3rd Qual. Round | 04–08–2010 | Toumba Stadium | PAOK – Ajax | 3–3 | 24,109 | Carballo | |
| 2013–14 | Champions League | 3rd Qual. Round | 30–07–2013 | Toumba Stadium | PAOK – Metalist Kharkiv | 0–2 | Cl. doors | van Boekel | $^2$ |
| 2013–14 | Champions League | 3rd Qual. Round | 07–08–2013 | Metalist Stadium | Metalist Kharkiv – PAOK | 1–1 | 39,286 | Meyer | $^2$ |
| 2013–14 | Champions League | Play-off Round | 21–08–2013 | Veltins Arena | Schalke 04 – PAOK | 1–1 | 52,444 | Lannoy | |
| 2013–14 | Champions League | Play-off Round | 27–08–2013 | Toumba Stadium | PAOK – Schalke 04 | 2–3 | Cl. doors | Kuipers | |
| 2016–17 | Champions League | 3rd Qual. Round | 26–07–2016 | Amsterdam Arena | Ajax – PAOK | 1–1 | 47,744 | Estrada | |
| 2016–17 | Champions League | 3rd Qual. Round | 03–08–2016 | Toumba Stadium | PAOK – Ajax | 1–2 | 24,930 | Taylor | |
| 2018–19 | Champions League | 2nd Qual. Round | 24–07–2018 | Toumba Stadium | PAOK – Basel | 2–1 | 24,670 | Madley | |
| 2018–19 | Champions League | 2nd Qual. Round | 01–08–2018 | St. Jakob-Park | Basel – PAOK | 0–3 | 14,328 | Valeri | |
| 2018–19 | Champions League | 3rd Qual. Round | 08–08–2018 | Toumba Stadium | PAOK – Spartak Moscow | 3–2 | 24,463 | Grinfeld | |
| 2018–19 | Champions League | 3rd Qual. Round | 14–08–2018 | Otkritie Arena | Spartak Moscow – PAOK | 0–0 | 40,385 | Buquet | |
| 2018–19 | Champions League | Play-off round | 21–08–2018 | Estádio da Luz | Benfica – PAOK | 1–1 | 44,084 | Mažić | |
| 2018–19 | Champions League | Play-off round | 29–08–2018 | Toumba Stadium | PAOK – Benfica | 1–4 | 27,725 | Brych | |
| 2019–20 | Champions League | 3rd Qual. Round | 06–08–2019 | Toumba Stadium | PAOK – Ajax | 2–2 | 23,418 | Vinčić | |
| 2019–20 | Champions League | 3rd Qual. Round | 13–08–2019 | Johan Cruyff Arena | Ajax – PAOK | 3–2 | 53,942 | Pawson | |
| 2020–21 | Champions League | 2nd Qual. Round | 25–08–2020 | Toumba Stadium | PAOK – Beşiktaş | 3−1 | Cl. doors | Doveri | |
| 2020–21 | Champions League | 3rd Qual. Round | 15–09–2020 | Toumba Stadium | PAOK – Benfica | 2−1 | Cl. doors | Brych | |
| 2020–21 | Champions League | Play-off round | 22–09–2020 | Krasnodar Stadium | Krasnodar – PAOK | 2−1 | Cl. doors | Turpin | |
| 2020–21 | Champions League | Play-off round | 30–09–2020 | Toumba Stadium | PAOK – Krasnodar | 1−2 | Cl. doors | Orsato | |
| 2024–25 | Champions League | 2nd Qual. Round | 24–07–2024 | Toumba Stadium | PAOK – Borac Banja Luka | 3−2 | 16,135 | Šmajc | |
| 2024–25 | Champions League | 2nd Qual. Round | 31–07–2024 | Banja Luka City Stadium | Borac Banja Luka – PAOK | 0−1 | 9,500 | Van der Eijk | |
| 2024–25 | Champions League | 3rd Qual. Round | 06–08–2024 | Eleda Stadion | Malmö FF – PAOK | 2−2 | 18,658 | Beaton | |
| 2024–25 | Champions League | 3rd Qual. Round | 13–08–2024 | Toumba Stadium | PAOK – Malmö FF | 3−4 (a.e.t.) | 17,678 | Di Bello | |
$^1$: The first leg finished 2–1 to Maccabi Tel Aviv but was awarded 3–0 against PAOK for fielding the suspended player Liasos Louka. $^2$: Metalist Kharkiv were removed from the Champions League following their win over PAOK, after UEFA found them guilty of match fixing in the Ukrainian league in contravention of UEFA regulations. As a result, PAOK were reinstated in the Champions League.

### Inter-Cities Fairs Cup / UEFA Cup / UEFA Europa League

| Season | Competition | Round | Date | Venue | Opponent | Score | Attend. | Referee |
| 1965–66 | Inter-Cities Fairs Cup | 1st Round | 15–09–1965 | Kaftanzoglio Stadium | PAOK – Wiener SC | 2–1 | 11,051 | Botić |
| 1965–66 | Inter-Cities Fairs Cup | 1st Round | 29–09–1965 | Praterstadion | Wiener – PAOK | 6–0 | | de Marchi |
| 1967–68 | Inter-Cities Fairs Cup | 1st Round | 13–09–1967 | Kaftanzoglio Stadium | PAOK – RFC Liège | 0–2 | 24,554 | Monti |
| 1967–68 | Inter-Cities Fairs Cup | 1st Round | 20–09–1967 | Vélodrome de Rocourt | RFC Liège – PAOK | 3–2 | | Rasmussen |
| 1970–71 | Inter-Cities Fairs Cup | 1st Round | 16–09–1970 | Stadionul Republicii | Dinamo București – PΑΟΚ | 5–0 | | Gádor |
| 1970–71 | Inter-Cities Fairs Cup | 1st Round | 30–09–1970 | Toumba Stadium | PAOK – Dinamo București | 1–0 | 12,171 | Gonella |
| 1975–76 | UEFA Cup | 1st Round | 16–09–1975 | Toumba Stadium | PAOK – Barcelona | 1–0 | 45,200 | Petriceanu |
| 1975–76 | UEFA Cup | 1st Round | 01–10–1975 | Camp Nou | Barcelona – PAOK | 6–1 | 32,708 | Taylor |
| 1982–83 | UEFA Cup | 1st Round | 15–09–1982 | Toumba Stadium | PAOK – Sochaux | 1–0 | | Prokop |
| 1982–83 | UEFA Cup | 1st Round | 29–09–1982 | Stade Auguste Bonal | Sochaux – PAOK | 2–1 (a.e.t.) | | Bridges |
| 1982–83 | UEFA Cup | 2nd Round | 20–10–1982 | Toumba Stadium | PAOK – Sevilla | 2–0 | 17,725 | Corver |
| 1982–83 | UEFA Cup | 2nd Round | 03–11–1982 | R.S. Pizjuán Stadium | Sevilla – PAOK | 4–0 | | Christov |
| 1983–84 | UEFA Cup | 1st Round | 14–09–1983 | Plovdiv Stadium | Lokomotiv Plovdiv – PAOK | 1–2 | | Tritschler |
| 1983–84 | UEFA Cup | 1st Round | 28–09–1983 | Toumba Stadium | PAOK – Lokomotiv Plovdiv | 3–1 | | Palotai |
| 1983–84 | UEFA Cup | 2nd Round | 19–10–1983 | Toumba Stadium | PAOK – Bayern Munich | 0–0 | 28,446 | Menicucci |
| 1983–84 | UEFA Cup | 2nd Round | 02–11–1983 | Munich Olympiastadion | Bayern Munich – PAOK | 0–0 (9–8 p) | 25,000 | Robinson |
| 1988–89 | UEFA Cup | 1st Round | 07–09–1988 | Stadio San Paolo | Napoli – PAOK | 1–0 | 62,662 | Schmidhuber |
| 1988–89 | UEFA Cup | 1st Round | 06–10–1988 | Toumba Stadium | PAOK – Napoli | 1–1 | 39,848 | Brummeier |
| 1990–91 | UEFA Cup | 1st Round | 19–09–1990 | R.S. Pizjuán Stadium | Sevilla – PAOK | 0–0 | | Kohl |
| 1990–91 | UEFA Cup | 1st Round | 03–10–1990 | Toumba Stadium | PAOK – Sevilla | 0–0 (3–4 p) | | Karlsson |
| 1991–92 | UEFA Cup | 1st Round | 18–09–1991 | Toumba Stadium | PAOK – KV Mechelen | 1–1 | | Mikkelsen |
| 1991–92 | UEFA Cup | 1st Round | 02–10–1991 | Achter de Kazerne | KV Mechelen – PAOK | 0–1 | | dos Santos |
| 1991–92 | UEFA Cup | 2nd Round | 23–10–1991 | Toumba Stadium | PAOK – Swarovski Tirol | 0–2 | Cl. doors | Aladrén |
| 1991–92 | UEFA Cup | 2nd Round | 06–11–1991 | Old Tivoli Stadium | Swarovski Tirol – PAOK | 2–0 | | Christov |
| 1992–93 | UEFA Cup | 1st Round | 16–09–1992 | Parc des Princes | Paris Saint-Germain – PAOK | 2–0 | | McGinlay |
| 1992–93 | UEFA Cup | 1st Round | 01–10–1992 | Toumba Stadium | PAOK – Paris Saint-Germain | 0–3 (w/o) $^1$ | | Blankenstein |
| 1997–98 | UEFA Cup | 2nd Qual. Round | 12–08–1997 | Toumba Stadium | PAOK – Spartak Trnava | 5–3 | 26,492 | Stuchlik |
| 1997–98 | UEFA Cup | 2nd Qual. Round | 26–08–1997 | Štadión Malatinského | Spartak Trnava – PAOK | 0–1 | | Colombo |
| 1997–98 | UEFA Cup | 1st Round | 16–09–1997 | Toumba Stadium | PAOK – Arsenal | 1–0 | 33,117 | Díaz Vega |
| 1997–98 | UEFA Cup | 1st Round | 30–09–1997 | Highbury Stadium | Arsenal – PAOK | 1–1 | 37,982 | Piraux |
| 1997–98 | UEFA Cup | 2nd Round | 21–10–1997 | V. Calderón Stadium | Atlético Madrid – PAOK | 5–2 | | Nilsson |
| 1997–98 | UEFA Cup | 2nd Round | 04–11–1997 | Toumba Stadium | PAOK – Atlético Madrid | 4–4 | 25,378 | Rowbotham |
| 1998–99 | UEFA Cup | 2nd Qual. Round | 11–08–1998 | Ibrox Stadium | Rangers – PAOK | 2–0 | 35,392 | Nielsen |
| 1998–99 | UEFA Cup | 2nd Qual. Round | 25–08–1998 | Toumba Stadium | PAOK – Rangers | 0–0 | 30,388 | Merk |
| 1999–2000 | UEFA Cup | 1st Round | 16–09–1999 | Dinamo Arena | Locomotive Tbilisi – PAOK | 0–7 | | Juhos |
| 1999–2000 | UEFA Cup | 1st Round | 30–09–1999 | Toumba Stadium | PAOK – Locomotive Tbilisi | 2–0 | 2,399 | Malcolm |
| 1999–2000 | UEFA Cup | 2nd Round | 21–10–1999 | Toumba Stadium | PAOK – Benfica | 1–2 | 28,008 | Soch |
| 1999–2000 | UEFA Cup | 2nd Round | 04–11–1999 | Old da Luz Stadium | Benfica – PAOK | 1–2 (4–1 p) | 28,417 | Luinge |
| 2000–01 | UEFA Cup | 1st Round | 14–09–2000 | Toumba Stadium | PAOK – Beitar Jerusalem | 3–1 | 17,584 | Treossi |
| 2000–01 | UEFA Cup | 1st Round | 28–09–2000 | Teddy Stadium | Beitar Jerusalem – PAOK | 3–3 | 9,600 | Juhos |
| 2000–01 | UEFA Cup | 2nd Round | 24–10–2000 | Stadio Friuli | Udinese – PAOK | 1–0 | 14,258 | Roca |
| 2000–01 | UEFA Cup | 2nd Round | 09–11–2000 | Toumba Stadium | PAOK – Udinese | 3–0 (a.e.t.) | 24,324 | Fröhlich |
| 2000–01 | UEFA Cup | 3rd Round | 23–11–2000 | Philips Stadion | PSV Eindhoven – PAOK | 3–0 | 27,000 | Trentalange |
| 2000–01 | UEFA Cup | 3rd Round | 07–12–2000 | Toumba Stadium | PAOK – PSV Eindhoven | 0–1 | 12,691 | Dougal |
| 2001–02 | UEFA Cup | 1st Round | 20–09–2001 | UPC Arena | Kärnten – PAOK | 0–0 | 4,230 | McKeon |
| 2001–02 | UEFA Cup | 1st Round | 27–09–2001 | Toumba Stadium | PAOK – Kärnten | 4–0 | 7,376 | da Silva |
| 2001–02 | UEFA Cup | 2nd Round | 18–10–2001 | Toumba Stadium | PAOK – Příbram | 6–1 | 5,677 | Torres |
| 2001–02 | UEFA Cup | 2nd Round | 01–11–2001 | Na Litavce | Příbram – PAOK | 2–2 | 2,225 | Vollquartz |
| 2001–02 | UEFA Cup | 3rd Round | 22–11–2001 | Toumba Stadium | PAOK – PSV Eindhoven | 3–2 | 22,516 | Bré |
| 2001–02 | UEFA Cup | 3rd Round | 06–12–2001 | Philips Stadion | PSV Eindhoven – PAOK | 4–1 | 15,557 | Cesari |
| 2002–03 | UEFA Cup | 1st Round | 17–09–2002 | Estádio do Mar | Leixões – PAOK | 2–1 | | Čeferin |
| 2002–03 | UEFA Cup | 1st Round | 03–10–2002 | Toumba Stadium | PAOK – Leixões | 4–1 | 5,960 | Steinborn |
| 2002–03 | UEFA Cup | 2nd Round | 31–10–2002 | Toumba Stadium | PAOK – Grasshoppers | 2–1 | 9,577 | Huyghe |
| 2002–03 | UEFA Cup | 2nd Round | 14–11–2002 | Hardturm | Grasshoppers – PAOK | 1–1 | 6,600 | Hansson |
| 2002–03 | UEFA Cup | 3rd Round | 28–11–2002 | Toumba Stadium | PAOK – Slavia Prague | 1–0 | 16,113 | Sars |
| 2002–03 | UEFA Cup | 3rd Round | 12–12–2002 | Stadion E. Rošického | Slavia Prague – PAOK | 4–0 | 8,563 | López Nieto |
| 2003–04 | UEFA Cup | 1st Round | 24–09–2003 | Toumba Stadium | PAOK – Lyn Oslo | 0–1 | 7,221 | Hanacsek |
| 2003–04 | UEFA Cup | 1st Round | 15–10–2003 | Ullevaal Stadion | Lyn Oslo – PAOK | 0–3 | 2,068 | Čeferin |
| 2003–04 | UEFA Cup | 2nd Round | 06–11–2003 | Toumba Stadium | PAOK – Debreceni | 1–1 | 8,701 | Trivković |
| 2003–04 | UEFA Cup | 2nd Round | 27–11–2003 | Stadion Oláh Gábor Út | Debreceni – PAOK | 0–0 | 6,429 | Yefet |
| 2004–05 | UEFA Cup | 1st Round | 16–09–2004 | Toumba Stadium | PAOK – AZ | 2–3 | 9,231 | Szabó |
| 2004–05 | UEFA Cup | 1st Round | 30–09–2004 | Alkmaarderhout | AZ – PAOK | 2–1 | 7,923 | Brugger |
| 2005–06 | UEFA Cup | 1st Round | 15–09–2005 | Toumba Stadium | PAOK – Metalurh Donetsk | 1–1 | 7,893 | Santiago |
| 2005–06 | UEFA Cup | 1st Round | 29–09–2005 | Shakhtar Stadium | Metalurh Donetsk – PAOK | 2–2 | 15,000 | Vink |
| 2005–06 | UEFA Cup | Group Stage (Group G) | 20–10–2005 | RSC Olimpiyskiy | Shakhtar Donetsk – PΑΟΚ | 1–0 | 25,500 | Kelly |
| 2005–06 | UEFA Cup | Group Stage (Group G) | 24–11–2005 | Toumba Stadium | PAOK – Stuttgart | 1–2 | 21,479 | Dávila |
| 2005–06 | UEFA Cup | Group Stage (Group G) | 01–12–2005 | Stadionul Giulești | Rapid București – PΑΟΚ | 1–0 | 12,100 | Nobs |
| 2005–06 | UEFA Cup | Group Stage (Group G) | 14–12–2005 | Toumba Stadium | PAOK – Rennes | 5–1 | 1,012 | Costa |
| 2009–10 | Europa League | 3rd Qual. Round | 30–07–2009 | Ullevaal Stadion | Vålerenga – PΑΟΚ | 1–2 | 3,470 | Deaconu |
| 2009–10 | Europa League | 3rd Qual. Round | 06–08–2009 | Toumba Stadium | PAOK – Vålerenga | 0–1 | 22,130 | Banti |
| 2009–10 | Europa League | Play-off Round | 20–08–2009 | Toumba Stadium | PAOK – Heerenveen | 1–1 | 22,403 | Collum |
| 2009–10 | Europa League | Play-off Round | 27–08–2009 | Abe Lenstra Stadion | Heerenveen – PAOK | 0–0 | 13,862 | González |
| 2010–11 | Europa League | Play-off Round | 19–08–2010 | Toumba Stadium | PAOK – Fenerbahçe | 1–0 | 23,353 | Gräfe |
| 2010–11 | Europa League | Play-off Round | 26–08–2010 | Ş. Saracoğlu Stadium | Fenerbahçe – PAOK | 1–1 (a.e.t.) | 39,863 | Tagliavento |
| 2010–11 | Europa League | Group Stage (Group D) | 16–09–2010 | Jan Breydel Stadium | Club Brugge – PAOK | 1–1 | 17,525 | Johannesson |
| 2010–11 | Europa League | Group Stage (Group D) | 30–09–2010 | Toumba Stadium | PAOK – Dinamo Zagreb | 1–0 | 17,927 | Fautrel |
| 2010–11 | Europa League | Group Stage (Group D) | 21–10–2010 | Estadio El Madrigal | Villarreal – PΑΟΚ | 1–0 | 14,760 | Borski |
| 2010–11 | Europa League | Group Stage (Group D) | 04–11–2010 | Toumba Stadium | PAOK – Villarreal | 1–0 | 22,779 | Braamhaar |
| 2010–11 | Europa League | Group Stage (Group D) | 02–12–2010 | Toumba Stadium | PAOK – Club Brugge | 1–1 | 19,424 | Courtney |
| 2010–11 | Europa League | Group Stage (Group D) | 15–12–2010 | Stadion Maksimir | Dinamo Zagreb – PΑΟΚ | 0–1 | 29,226 | Clattenburg |
| 2010–11 | Europa League | Round of 32 | 17–02–2011 | Toumba Stadium | PAOK – CSKA Moscow | 0–1 | 22,245 | Marriner |
| 2010–11 | Europa League | Round of 32 | 22–02–2011 | Luzhniki Stadium | CSKA Moscow – PAOK | 1–1 | 10,500 | Duhamel |
| 2011–12 | Europa League | 3rd Qual. Round | 28–07–2011 | Ullevaal Stadion | Vålerenga – PΑΟΚ | 0–2 | 3,019 | Vučemilović |
| 2011–12 | Europa League | 3rd Qual. Round | 04–08–2011 | Toumba Stadium | PAOK – Vålerenga | 3–0 | 22,156 | Tohver |
| 2011–12 | Europa League | Play-off Round | 18–08–2011 | Toumba Stadium | PAOK – Karpaty Lviv | 2–0 | 21,424 | Małek |
| 2011–12 | Europa League | Play-off Round | 25–08–2011 | Ukraina Stadium | Karpaty Lviv – PΑΟΚ | 1–1 | 20,000 | Fautrel |
| 2011–12 | Europa League | Group Stage (Group A) | 15–09–2011 | Toumba Stadium | PAOK – Tottenham Hotspur | 0–0 | 24,645 | Mažić |
| 2011–12 | Europa League | Group Stage (Group A) | 29–09–2011 | Kazan Central Stadium | Rubin Kazan – PAOK | 2–2 | 14,350 | Hansson |
| 2011–12 | Europa League | Group Stage (Group A) | 20–10–2011 | Toumba Stadium | PAOK – Shamrock Rovers | 2–1 | 12,776 | Asumaa |
| 2011–12 | Europa League | Group Stage (Group A) | 03–11–2011 | Tallaght Stadium | Shamrock Rovers – PAOK | 1–3 | 6,124 | Kulbakov |
| 2011–12 | Europa League | Group Stage (Group A) | 30–11–2011 | White Hart Lane | Tottenham Hotspur – PAOK | 1–2 | 26,229 | Nijhuis |
| 2011–12 | Europa League | Group Stage (Group A) | 15–12–2011 | Toumba Stadium | PAOK – Rubin Kazan | 1–1 | 15,625 | Orsato |
| 2011–12 | Europa League | Round of 32 | 16–02–2012 | Stadio Friuli | Udinese – PAOK | 0–0 | 11,641 | Mallenco |
| 2011–12 | Europa League | Round of 32 | 23–02–2012 | Toumba Stadium | PAOK – Udinese | 0–3 | 22,400 | Hagen |
| 2012–13 | Europa League | 3rd Qual. Round | 02–08–2012 | Ramat Gan Stadium | Bnei Yehuda – PAOK | 0–2 | 2,156 | Radovanović |
| 2012–13 | Europa League | 3rd Qual. Round | 09–08–2012 | Toumba Stadium | PAOK – Bnei Yehuda | 4–1 | 9,544 | Balaj |
| 2012–13 | Europa League | Play-off Round | 23–08–2012 | Toumba Stadium | PAOK – Rapid Wien | 2–1 | 19,628 | Marriner |
| 2012–13 | Europa League | Play-off Round | 30–08–2012 | Gerhard Hanappi Stadium | Rapid Wien – PAOK | 3–0 | 16,500 | Gómez |
| 2013–14 | Europa League | Group Stage (Group L) | 19–09–2013 | Toumba Stadium | PAOK – Shakhter | 2–1 | Cl. doors | Fautrel |
| 2013–14 | Europa League | Group Stage (Group L) | 03–10–2013 | AFAS Stadion | AZ – PAOK | 1–1 | 10,761 | Banti |
| 2013–14 | Europa League | Group Stage (Group L) | 24–10–2013 | Toumba Stadium | PAOK – Maccabi Haifa | 3–2 | 14,211 | Teixeira |
| 2013–14 | Europa League | Group Stage (Group L) | 07–11–2013 | Kiryat Eliezer Stadium | Maccabi Haifa – PAOK | 0–0 | 10,000 | Zwayer |
| 2013–14 | Europa League | Group Stage (Group L) | 28–11–2013 | Astana Arena | Shakhter – PAOK | 0–2 | 7,556 | Gumienny |
| 2013–14 | Europa League | Group Stage (Group L) | 12–12–2013 | Toumba Stadium | PAOK – AZ | 2–2 | 11,211 | Oliver |
| 2013–14 | Europa League | Round of 32 | 20–02–2014 | Toumba Stadium | PAOK – Benfica | 0–1 | 24,670 | Stark |
| 2013–14 | Europa League | Round of 32 | 27–02–2014 | Da Luz Stadium | Benfica – PAOK | 3–0 | 31,058 | Marciniak |
| 2014–15 | Europa League | Play-off Round | 21–08–2014 | Zimbru Stadium | Zimbru Chișinău – PAOK | 1–0 | 8,530 | Kovařík |
| 2014–15 | Europa League | Play-off Round | 28–08–2014 | Toumba Stadium | PAOK – Zimbru Chișinău | 4–0 | 14,843 | Boyko |
| 2014–15 | Europa League | Group Stage (Group K) | 18–09–2014 | Toumba Stadium | PAOK – Dinamo Minsk | 6–1 | 13,416 | Gestranius |
| 2014–15 | Europa League | Group Stage (Group K) | 02–10–2014 | Stade du Roudourou | Guingamp – PAOK | 2–0 | 8,783 | Mažeika |
| 2014–15 | Europa League | Group Stage (Group K) | 23–10–2014 | Toumba Stadium | PAOK – Fiorentina | 0–1 | 22,612 | Zwayer |
| 2014–15 | Europa League | Group Stage (Group K) | 06–11–2014 | Stadio Artemio Franchi | Fiorentina – PAOK | 1–1 | 15,316 | Delferière |
| 2014–15 | Europa League | Group Stage (Group K) | 27–11–2014 | Borisov Arena | Dinamo Minsk – PAOK | 0–2 | 1,502 | Schörgenhofer |
| 2014–15 | Europa League | Group Stage (Group K) | 11–12–2014 | Toumba Stadium | PAOK – Guingamp | 1–2 | 12,101 | Blom |
| 2015–16 | Europa League | 2nd Qual. Round | 16–07–2015 | Stadion Kranjčevićeva | Lokomotiva – PΑΟΚ | 2–1 | 1,000 | Mozharovsky |
| 2015–16 | Europa League | 2nd Qual. Round | 23–07–2015 | Toumba Stadium | PAOK – Lokomotiva | 6–0 | 11,861 | Xistra |
| 2015–16 | Europa League | 3rd Qual. Round | 30–07–2015 | Toumba Stadium | PAOK – Spartak Trnava | 1–0 | 12,427 | Edvartsen |
| 2015–16 | Europa League | 3rd Qual. Round | 06–08–2015 | Štadión FC ViOn | Spartak Trnava – PAOK | 1–1 | 3,555 | Welz |
| 2015–16 | Europa League | Play-off Round | 20–08–2015 | Toumba Stadium | PAOK – Brøndby | 5–0 | 20,106 | Mallenco |
| 2015–16 | Europa League | Play-off Round | 27–08–2015 | Brøndby Stadium | Brøndby – PAOK | 1–1 | 6,630 | Tagliavento |
| 2015–16 | Europa League | Group Stage (Group C) | 17–09–2015 | Bakcell Arena | Gabala – PAOK | 0–0 | 7,500 | Estrada |
| 2015–16 | Europa League | Group Stage (Group C) | 01–10–2015 | Toumba Stadium | PAOK – Borussia Dortmund | 1–1 | 25,663 | Taylor |
| 2015–16 | Europa League | Group Stage (Group C) | 22–10–2015 | Toumba Stadium | PAOK – Krasnodar | 0–0 | 9,325 | Ekberg |
| 2015–16 | Europa League | Group Stage (Group C) | 05–11–2015 | Kuban Stadium | Krasnodar – PAOK | 2–1 | 15,550 | Hunter |
| 2015–16 | Europa League | Group Stage (Group C) | 26–11–2015 | Toumba Stadium | PAOK – Gabala | 0–0 | 6,131 | Kehlet |
| 2015–16 | Europa League | Group Stage (Group C) | 10–12–2015 | Signal Iduna Park | Borussia Dortmund – PAOK | 0–1 | 55,200 | Gestranius |
| 2016–17 | Europa League | Play-off Round | 18–08–2016 | Dinamo Arena | Dinamo Tbilisi – PAOK | 0–3 | 12,006 | Liany |
| 2016–17 | Europa League | Play-off Round | 25–08–2016 | Toumba Stadium | PAOK – Dinamo Tbilisi | 2–0 | 14,821 | Lechner |
| 2016–17 | Europa League | Group Stage (Group J) | 15–09–2016 | Toumba Stadium | PAOK – Fiorentina | 0–0 | 20,904 | Vinčić |
| 2016–17 | Europa League | Group Stage (Group J) | 29–09–2016 | Stadion u Nisy | Slovan Liberec – PAOK | 1–2 | 8,880 | Bognár |
| 2016–17 | Europa League | Group Stage (Group J) | 20–10–2016 | T. Bahramov Stadium | Qarabağ – PAOK | 2–0 | 26,784 | Yefet |
| 2016–17 | Europa League | Group Stage (Group J) | 03–11–2016 | Toumba Stadium | PAOK – Qarabağ | 0–1 | 11,476 | Beaton |
| 2016–17 | Europa League | Group Stage (Group J) | 24–11–2016 | Stadio Artemio Franchi | Fiorentina – PAOK | 2–3 | 12,793 | Klossner |
| 2016–17 | Europa League | Group Stage (Group J) | 08–12–2016 | Toumba Stadium | PAOK – Slovan Liberec | 2–0 | 11,463 | Marriner |
| 2016–17 | Europa League | Round of 32 | 16–02–2017 | Toumba Stadium | PAOK – Schalke 04 | 0–3 | 25,593 | Estrada |
| 2016–17 | Europa League | Round of 32 | 22–02–2017 | Veltins-Arena | Schalke 04 – PAOK | 1–1 | 50,619 | Banti |
| 2017–18 | Europa League | 3rd Qual. Round | 27–07–2017 | V. Lobanovskyi Stadium | Olimpik Donetsk – PAOK | 1–1 | 2,632 | Bieri |
| 2017–18 | Europa League | 3rd Qual. Round | 03–08–2017 | Toumba Stadium | PAOK – Olimpik Donetsk | 2–0 | 13,960 | Stoyanov |
| 2017–18 | Europa League | Play-off Round | 17–08–2017 | Toumba Stadium | PAOK – Östersund | 3–1 | 16,743 | Nijhuis |
| 2017–18 | Europa League | Play-off Round | 24–08–2017 | Jämtkraft Arena | Östersund – PAOK | 2–0 | 5,697 | Raczkowski |
| 2018–19 | Europa League | Group Stage (Group L) | 20–09–2018 | Toumba Stadium | PAOK – Chelsea | 0–1 | 24,310 | Undiano Mallenco |
| 2018–19 | Europa League | Group Stage (Group L) | 04–10–2018 | Borisov Arena | BATE Borisov – PAOK | 1–4 | 10,527 | Schörgenhofer |
| 2018–19 | Europa League | Group Stage (Group L) | 25–10–2018 | Toumba Stadium | PAOK – MOL Vidi | 0–2 | 15,118 | Aranovskiy |
| 2018–19 | Europa League | Group Stage (Group L) | 08–11–2018 | Groupama Arena | MOL Vidi – PAOK | 1–0 | 17,208 | Palabiyik |
| 2018–19 | Europa League | Group Stage (Group L) | 29–11–2018 | Stamford Bridge | Chelsea – PAOK | 4–0 | 33,933 | Tohver |
| 2018–19 | Europa League | Group Stage (Group L) | 13–12–2018 | Toumba Stadium | PAOK – BATE Borisov | 1–3 | 13,483 | Welz |
| 2019–20 | Europa League | Play-off Round | 22–08–2019 | Tehelné pole | Slovan Bratislava – PAOK | 1–0 | 20,233 | Bebek |
| 2019–20 | Europa League | Play-off Round | 29–08–2019 | Toumba Stadium | PAOK – Slovan Bratislava | 3–2 | 20,776 | Ekberg |
| 2020–21 | Europa League | Group Stage (Group E) | 22–10–2020 | Toumba Stadium | PAOK – Omonia | 1–1 | Cl. doors | Madden |
| 2020–21 | Europa League | Group Stage (Group E) | 29–10–2020 | Nuevo Los Cármenes | Granada – PAOK | 0–0 | Cl. doors | Tiago Martins |
| 2020–21 | Europa League | Group Stage (Group E) | 05–11–2020 | Toumba Stadium | PAOK – PSV | 4–1 | Cl. doors | Stefański |
| 2020–21 | Europa League | Group Stage (Group E) | 26–11–2020 | Philips Stadion | PSV – PAOK | 3–2 | Cl. doors | Treimanis |
| 2020–21 | Europa League | Group Stage (Group E) | 03–12–2020 | GSP Stadium | Omonia – PAOK | 2–1 | Cl. doors | Pawson |
| 2020–21 | Europa League | Group Stage (Group E) | 10–12–2020 | Toumba Stadium | PAOK – Granada | 0–0 | Cl. doors | Beaton |
| 2024–25 | Europa League | Play-off Round | 22-08-2024 | Toumba Stadium | PAOK – Shamrock Rovers | 4–0 | 13,871 | Jorgji |
| 2024–25 | Europa League | Play-off Round | 29–08–2024 | Tallaght Stadium | Shamrock Rovers – PAOK | 0–2 | 5,079 | Rumšas |
| 2024–25 | Europa League | League phase | 25–09–2024 | Rams Park | Galatasaray – PAOK | 3–1 | 50,700 | Hernández Hernández |
| 2024–25 | Europa League | League phase | 3–10–2024 | Toumba Stadium | PAOK – FCSB | 0–1 | 14,340 | Stegemann |
| 2024–25 | Europa League | League phase | 24–10–2024 | Toumba Stadium | PAOK – Viktoria Plzeň | 2–2 | 16,144 | Schnyder |
| 2024–25 | Europa League | League phase | 7–11–2024 | Old Trafford | Manchester United – PAOK | 2–0 | 73,174 | Petrescu |
| 2024–25 | Europa League | League phase | 28–11–2024 | Daugava Stadium | RFS – PAOK | 0–2 | 5,346 | Weinberger |
| 2024–25 | Europa League | League phase | 12–12–2024 | Toumba Stadium | PAOK – Ferencváros | 5–0 | 18,121 | Cuadra Fernández |
| 2024–25 | Europa League | League phase | 23–1–2025 | Toumba Stadium | PAOK – Slavia | 2–0 | 17,507 | Jug |
| 2024–25 | Europa League | League phase | 30–1–2025 | Anoeta | Real Sociedad – PAOK | 2–0 | 23,872 | Beaton |
$^1$: The game was 2–0 to PSG at half-time. Due to fightings in Toumba Stadium between PAOK fans and police, Dutch referee John Blankenstein decided to stop game. On October 4 UEFA awarded 3–0 to PSG.

### UEFA Conference League

| Season | Competition | Round | Date | Venue | Opponent | Score | Attend. | Referee |
| 2021–22 | Conference League | 3rd Qual. Round | 03–08–2021 | Aviva Stadium | Bohemians – PAOK | 2–1 | 6,500 | Manukka |
| 2021–22 | Conference League | 3rd Qual. Round | 12–08–2021 | Toumba Stadium | PAOK – Bohemians | 2–0 | N/A | Weinberger |
| 2021–22 | Conference League | Play-off round | 19–08–2021 | Toumba Stadium | PAOK – Rijeka | 1–1 | 8,091 | Brisard |
| 2021–22 | Conference League | Play-off round | 26–08–2021 | Stadion Rujevica | Rijeka – PAOK | 0–2 | 6,722 | Boiko |
| 2021–22 | Conference League | Group Stage (Group F) | 16–09–2021 | Victoria Stadium | Lincoln Red Imps – PAOK | 0–2 | 668 | Harvey |
| 2021–22 | Conference League | Group Stage (Group F) | 30–09–2021 | Toumba Stadium | PAOK – Slovan Bratislava | 1–1 | 7,537 | Pinheiro |
| 2021–22 | Conference League | Group Stage (Group F) | 21–10–2021 | Parken Stadium | Copenhagen – PAOK | 1–2 | 19,552 | Lambrechts |
| 2021–22 | Conference League | Group Stage (Group F) | 04–11–2021 | Toumba Stadium | PAOK – Copenhagen | 1–2 | 11,166 | Raczkowski |
| 2021–22 | Conference League | Group Stage (Group F) | 25–11–2021 | Tehelné pole | Slovan Bratislava – PAOK | 0–0 | 200 | Higler |
| 2021–22 | Conference League | Group Stage (Group F) | 09–12–2021 | Toumba Stadium | PAOK – Lincoln Red Imps | 2–0 | 4,648 | Saggi |
| 2021–22 | Conference League | Knockout round play-offs | 17–02–2022 | MCH Arena | Midtjylland – PAOK | 1–0 | 7,088 | Pawson |
| 2021–22 | Conference League | Knockout round play-offs | 24–02–2022 | Toumba Stadium | PAOK – Midtjylland | 2–1 (5–3 p) | 7,468 | Visser |
| 2021–22 | Conference League | Round of 16 | 10–03–2022 | Toumba Stadium | PAOK – Gent | 1–0 | 9,098 | Frankowski |
| 2021–22 | Conference League | Round of 16 | 17–03–2022 | Ghelamco Arena | Gent – PAOK | 1–2 | 12,388 | Siebert |
| 2021–22 | Conference League | Quarter-finals | 07–04–2022 | Stade Vélodrome | Marseille – PAOK | 2–1 | 45,182 | Marciniak |
| 2021–22 | Conference League | Quarter-finals | 14–04–2022 | Toumba Stadium | PAOK – Marseille | 0–1 | 27,648 | Makkelie |
| 2022–23 | Conference League | 2nd Qual. Round | 21–07–2022 | Vivacom Arena | Levski Sofia – PAOK | 2–0 | 17,534 | Pignard |
| 2022–23 | Conference League | 2nd Qual. Round | 28–07–2022 | Toumba Stadium | PAOK – Levski Sofia | 1–1 | 15,000 | Soto Grado |
| 2023–24 | Conference League | 2nd Qual. Round | 27–07–2023 | Toumba Stadium | PAOK – Beitar Jerusalem | 0–0 | 16,851 | Balakin |
| 2023–24 | Conference League | 2nd Qual. Round | 03–08–2023 | Teddy Stadium | Beitar Jerusalem – PAOK | 1–4 | 26,557 | Millot |
| 2023–24 | Conference League | 3rd Qual. Round | 10–08–2023 | Stadion Poljud | Hajduk Split – PAOK | 0–0 | 33,573 | Krogh |
| 2023–24 | Conference League | 3rd Qual. Round | 17–08–2023 | Toumba Stadium | PAOK – Hajduk Split | 3–0 | 24,133 | Stegemann |
| 2023–24 | Conference League | Play-off round | 24–08–2023 | Tynecastle Park | Heart of Midlothian – PAOK | 1–2 | 17,409 | Treimanis |
| 2023–24 | Conference League | Play-off round | 31–08–2023 | Toumba Stadium | PAOK – Heart of Midlothian | 4–0 | 19,032 | Cuadra |
| 2023–24 | Conference League | Group Stage (Group G) | 21–09–2023 | Bolt Arena | HJK – PAOK | 2–3 | 8,532 | Barbu |
| 2023–24 | Conference League | Group Stage (Group G) | 5-10–2023 | Toumba Stadium | PAOK – Eintracht Frankfurt | 2–1 | 21,549 | Sozza |
| 2023–24 | Conference League | Group Stage (Group G) | 26–10–2023 | Pittodrie Stadium | Aberdeen – PAOK | 2–3 | 16,089 | Gishamer |
| 2023–24 | Conference League | Group Stage (Group G) | 09–11–2023 | Toumba Stadium | PAOK – Aberdeen | 2–2 | 19,019 | Xhaja |
| 2023–24 | Conference League | Group Stage (Group G) | 30–11–2023 | Deutsche Bank Park | Eintracht Frankfurt – PAOK | 1–2 | 58,000 | Sylwestrzak |
| 2023–24 | Conference League | Group Stage (Group G) | 14–12–2023 | Toumba Stadium | PAOK – HJK | 4–2 | 13,696 | Kruashvili |
| 2023–24 | Conference League | Round of 16 | 07–03–2024 | Stadion Maksimir | Dinamo Zagreb – PAOK | 2–0 | 18,562 | Aghayev |
| 2023–24 | Conference League | Round of 16 | 14–03–2024 | Toumba Stadium | PAOK – Dinamo Zagreb | 5–1 | 19,701 | Osmers |
| 2023–24 | Conference League | Quarter-finals | 11-04-2024 | Jan Breydel Stadium | Club Brugge – PAOK | 1–0 | 19,917 | Siebert |
| 2023–24 | Conference League | Quarter-finals | 18–04–2024 | Toumba Stadium | PAOK – Club Brugge | 0–2 | 24,738 | Massa |

### European Cup Winners' Cup

| Season | Competition | Round | Date | Venue | Opponent | Score | Attend. | Referee |
| 1972–73 | Cup Winners' Cup | 1st Round | 13–09–1972 | Praterstadion | Rapid Wien – PAOK | 0–0 | | Francescon |
| 1972–73 | Cup Winners' Cup | 1st Round | 27–09–1972 | Toumba Stadium | PAOK – Rapid Wien | 2–2 | 32,420 | Palotai |
| 1973–74 | Cup Winners' Cup | 1st Round | 19–09–1973 | Polish Army Stadium | Legia Warsaw – PAOK | 1–1 | 12,047 | Bucek |
| 1973–74 | Cup Winners' Cup | 1st Round | 03–10–1973 | Toumba Stadium | PAOK – Legia Warsaw | 1–0 | 36,711 | Limona |
| 1973–74 | Cup Winners' Cup | 2nd Round | 24–10–1973 | Stade de Gerland | Lyon – PAOK | 3–3 | 26,250 | Wright |
| 1973–74 | Cup Winners' Cup | 2nd Round | 07–11–1973 | Toumba Stadium | PAOK – Lyon | 4–0 | 30,416 | Gonella |
| 1973–74 | Cup Winners' Cup | Quarter-finals | 13–03–1974 | San Siro | Milan – PAOK | 3–0 | 25,963 | Bonett |
| 1973–74 | Cup Winners' Cup | Quarter-finals | 20–03–1974 | Toumba Stadium | PAOK – Milan | 2–2 | 43,882 | Loraux |
| 1974–75 | Cup Winners' Cup | 1st Round | 18–09–1974 | Toumba Stadium | PAOK – Red Star Belgrade | 1–0 | 39,167 | Serafino |
| 1974–75 | Cup Winners' Cup | 1st Round | 02–10–1974 | Red Star Stadium | Red Star Belgrade – PAOK | 2–0 (a.e.t.) | | Bucheli |
| 1977–78 | Cup Winners' Cup | 1st Round | 14–09–1977 | Toumba Stadium | PAOK – Zagłębie | 2–0 | 23,328 | Michelotti |
| 1977–78 | Cup Winners' Cup | 1st Round | 28–09–1977 | Stadion Ludowy | Zagłębie – PAOK | 0–2 | | McGinlay |
| 1977–78 | Cup Winners' Cup | 2nd Round | 19–10–1977 | Vejle Stadion | Vejle – PAOK | 3–0 | | Biwersi |
| 1977–78 | Cup Winners' Cup | 2nd Round | 02–11–1977 | Toumba Stadium | PAOK – Vejle | 2–1 | | Rainea |
| 1978–79 | Cup Winners' Cup | 1st Round | 13–09–1978 | Toumba Stadium | PAOK – Servette | 2–0 | 18,370 | Bărbulescu |
| 1978–79 | Cup Winners' Cup | 1st Round | 27–09–1978 | Charmilles Stadium | Servette – PAOK | 4–0 | | Pádár |
| 1981–82 | Cup Winners' Cup | 1st Round | 16–09–1981 | Waldstadion | Eintracht Frankfurt – PAOK | 2–0 | 22,000 | Valentine |
| 1981–82 | Cup Winners' Cup | 1st Round | 30–09–1981 | Toumba Stadium | PAOK – Eintracht Frankfurt | 2–0 (4–5 p) | 23,503 | Kuti |

### Scorers

| Season | Opponent | Score | Scorers |
| 1965–66 | PAOK – Wiener | 2–1 | Koudas 63', Mouratidis 73' – Hof 52' |
| 1965–66 | Wiener – PAOK | 6–0 | Hof 2', 26', 83', 90', Gayer 13', 54' |
| 1967–68 | PAOK – Royal Liège | 0–2 | Martaga 3', Banović 10' |
| 1967–68 | Royal Liège – PAOK | 3–2 | Andrie 10', Martaga 30', 66' – Afentoulidis 28', Makris 80' |
| 1970–71 | Dinamo București – PΑΟΚ | 5–0 | Dumitrache 8', 51', 73', Popescu 65', 83' |
| 1970–71 | PAOK – Dinamo București | 1–0 | Koudas 81' |
| 1972–73 | Rapid Wien – PAOK | 0–0 | — |
| 1972–73 | PAOK – Rapid Wien | 2–2 | Sarafis 32' (pen.), Aslanidis 90'+2' – Gallos 23', Krankl 43' |
| 1973–74 | Legia Warsaw – PAOK | 1–1 | Pieszko 60' – Terzanidis 51' |
| 1973–74 | PAOK – Legia Warsaw | 1–0 | Paridis 80' |
| 1973–74 | Lyon – PAOK | 3–3 | Chiesa 10', Di Nallo 51', Ravier 65' – Aslanidis 44', Terzanidis 50', Sarafis 81' |
| 1973–74 | PAOK – Lyon | 4–0 | Paridis 25', 61', Aslanidis 38' (pen.), Terzanidis 80' |
| 1973–74 | Milan – PAOK | 3–0 | Bigon 13', Benetti 38', Chiarugi 87' |
| 1973–74 | PAOK – Milan | 2–2 | Sarafis 30', 74' – Bigon 56', Tresoldi 78' |
| 1974–75 | PAOK – Red Star Belgrade | 1–0 | Terzanidis 67' |
| 1974–75 | Red Star Belgrade – PAOK | 2–0 (a.e.t.) | Petrović 59', Pellios 103' (o.g.) |
| 1975–76 | PAOK – Barcelona | 1–0 | Koudas 74' |
| 1975–76 | Barcelona – PAOK | 6–1 | Neeskens 25' (pen.), 57' (pen.), Rexach 43', 66', 81', Cruyff 53' – Anastasiadis 78' |
| 1976–77 | Omonia – PAOK | 0–2 | Koudas 39', Sarafis 87' |
| 1976–77 | PAOK – Omonia | 1–1 | Sarafis 68' – Dimitriou 34' |
| 1976–77 | Dynamo Kyiv – PAOK | 4–0 | Buryak 14', 22', Kolotov 26', Slobodyan 59' |
| 1976–77 | PAOK – Dynamo Kyiv | 0–2 | Kolotov 71', Blokhin 81' |
| 1977–78 | PAOK – Zagłębie | 2–0 | Pellios 25', Anastasiadis 79' (pen.) |
| 1977–78 | Zagłębie – PAOK | 0–2 | Kermanidis 47', Damanakis 69' |
| 1977–78 | Vejle – PAOK | 3–0 | Eg 12', Jacquet 80', Østergaard 89' |
| 1977–78 | PAOK – Vejle | 2–1 | Orfanos 23', Kermanidis 89' – Jacquet 74' |
| 1978–79 | PAOK – Servette | 2–0 | Kermanidis 76', Sarafis 86' |
| 1978–79 | Servette – PAOK | 4–0 | Pfister 15', Hamberg 64', Elia 85', 88' |
| 1981–82 | Eintracht Frankfurt – PAOK | 2–0 | Pezzey 12', Körbel 78' |
| 1981–82 | PAOK – Eintracht Frankfurt | 2–0 (4–5 p.) | Kostikos 37', 61' |
| 1982–83 | PAOK – Sochaux | 1–0 | Dimopoulos 79' |
| 1982–83 | Sochaux – PAOK | 2–1 (a.e.t.) | Anziani 90'+1' (pen.), 98' – Dimopoulos 95' |
| 1982–83 | PAOK – Sevilla | 2–0 | Dimopoulos 49', Kostikos 61' |
| 1982–83 | Sevilla – PAOK | 4–0 | Santi 19', Lopez 40', Magdaleno 57', Pintinho 90' |
| 1983–84 | Lokomotiv Plovdiv – PAOK | 1–2 | Sadakov 71' (pen.) – Dimopoulos 42', Georgopoulos 48' |
| 1983–84 | PAOK – Lokomotiv Plovdiv | 3–1 | Kostikos 44', Skartados 68', Dimopoulos 76' (pen.) – Eranosyan 13' |
| 1983–84 | PAOK – Bayern Munich | 0–0 | — |
| 1983–84 | Bayern Munich – PAOK | 0–0 (9–8 p.) | — |
| 1985–86 | Hellas Verona – PAOK | 3–1 | Elkjær 13', 85', Volpati 87' – Skartados 71' |
| 1985–86 | PAOK – Hellas Verona | 1–2 | Vasilakos 4' – Elkjær 30', 73' |
| 1988–89 | Napoli – PAOK | 1–0 | Maradona 58' (pen.) |
| 1988–89 | PAOK – Napoli | 1–1 | Skartados 64' – Careca 18' |
| 1990–91 | Sevilla – PAOK | 0–0 | — |
| 1990–91 | PAOK – Sevilla | 0–0 (3–4 p.) | — |
| 1991–92 | PAOK – KV Mechelen | 1–1 | Skartados 39' – Ingesson 62' |
| 1991–92 | KV Mechelen – PAOK | 0–1 | Borbokis 86' |
| 1991–92 | PAOK – Swarovski Tirol | 0–2 | Westerthaler 52', 79' |
| 1991–92 | Swarovski Tirol – PAOK | 2–0 | Westerthaler 27', 66' |
| 1992–93 | Paris Saint-Germain – PAOK | 2–0 | Weah 14', 24' |
| 1992–93 | PAOK – Paris Saint-Germain | 0–3 (w/o) | (Weah 16', Sassus 33') |
| 1997–98 | PAOK – Spartak Trnava | 5–3 | Zagorakis 32' (pen.), Marangos 35', 45'+2', Frantzeskos 52', Olivares 80' – Ujlaky 22', 27', Luhový 24' |
| 1997–98 | Spartak Trnava – PAOK | 0–1 | Zagorakis 80' |
| 1997–98 | PAOK – Arsenal | 1–0 | Frantzeskos 61' |
| 1997–98 | Arsenal – PAOK | 1–1 | Bergkamp 22' – Vryzas 87' |
| 1997–98 | Atlético Madrid – PAOK | 5–2 | Vieri 8', 32', 53', Lardín 11', Kiko 74' – Frantzeskos 20', Marangos 64' |
| 1997–98 | PAOK – Atlético Madrid | 4–4 | Frantzeskos 17', Olivares 55', Zagorakis 76' (pen.), Ζouboulis 81' – Lardín 2', Bogdanović 28', Santi 51', Kiko 90'+2' |
| 1998–99 | Rangers – PAOK | 2–0 | Kanchelskis 55', Wallace 69' |
| 1998–99 | PAOK – Rangers | 0–0 | — |
| 1999–00 | Locomotive Tbilisi – PAOK | 0–7 | Georgiadis 17', 25', Sabry 43', Frousos 56', 62', Marangos 67', Frantzeskos 69' |
| 1999–00 | PAOK – Locomotive Tbilisi | 2–0 | Valencia 52' (pen.), Salpingidis 88' |
| 1999–00 | PAOK – Benfica | 1–2 | Frantzeskos 90' – Gomes 68', Ronaldo 90'+4' |
| 1999–00 | Benfica – PAOK | 1–2 (4–1 p.) | Kandaurov 25' – Marangos 28', Sabry 43' |
| 2000–01 | PAOK – Beitar Jerusalem | 3–1 | Camps 45', Cohen 49' (o.g.), Nalitzis 55' – Hamar 39' |
| 2000–01 | Beitar Jerusalem – PAOK | 3–3 | Sivilia 45', 61', Abukasis 54' (pen.) – Katsabis 16', Nalitzis 43', Konstantinidis 90' |
| 2000–01 | Udinese – PAOK | 1–0 | Margiotta 90'+4' |
| 2000–01 | PAOK – Udinese | 3–0 (a.e.t.) | Camps 73', 102', Frousos 108' |
| 2000–01 | PSV Eindhoven – PAOK | 3–0 | Bruggink 5', Kežman 15', 44' |
| 2000–01 | PAOK – PSV Eindhoven | 0–1 | Bruggink 43' |
| 2001–02 | Kärnten – PAOK | 0–0 | — |
| 2001–02 | PAOK – Kärnten | 4–0 | Konstantinidis 25', 52', Kafes 51', Luciano 75' |
| 2001–02 | PAOK – Příbram | 6–1 | Yiasoumi 22', 28', Okkas 37', 88', Konstantinidis 50', Luciano 75' – Siegl 56' |
| 2001–02 | Příbram – PAOK | 2–2 | Čížek 35', Kučera 62' – Luciano 17', Yiasoumi 60' |
| 2001–02 | PAOK – PSV Eindhoven | 3–2 | Yiasoumi 36', 69', Udeze 39' – de Jong 20', Bruggink 81' |
| 2001–02 | PSV Eindhoven – PAOK | 4–1 | Hesselink 2', 58', Gakhokidze 32', Van Bommel 90'+2' (pen.) – Luciano 59' |
| 2002–03 | Leixões – PAOK | 2–1 | Brito 4', Detinho 52' – Kukiełka 25' |
| 2002–03 | PAOK – Leixões | 4–1 | Salpingidis 14', Okkas 18', 81', Koutsopoulos 57' – Pedras 83' |
| 2002–03 | PAOK – Grasshoppers | 2–1 | Chasiotis 3', Yiasoumi 48' – Núñez 65' (pen.) |
| 2002–03 | Grasshoppers – PAOK | 1–1 | Tararache 45'+2' – Markos 90'+3' |
| 2002–03 | PAOK – Slavia Prague | 1–0 | Georgiadis 52' |
| 2002–03 | Slavia Prague – PAOK | 4–0 | Skácel 13', Vachoušek 51', Kuka 89', 90'+3' |
| 2003–04 | PAOK – Lyn Oslo | 0–1 | Sigurðsson 39' |
| 2003–04 | Lyn Oslo – PAOK | 0–3 | Yiasoumi 52', Koutsis 56', Vokolos 59' |
| 2003–04 | PAOK – Debreceni | 1–1 | Karadimos 17' – Bajzát 25' |
| 2003–04 | Debreceni – PAOK | 0–0 | — |
| 2004–05 | PAOK – Maccabi Tel Aviv | 0–3 (w/o) | (Yiasoumi 50' – Addo 13', Mesika 43') |
| 2004–05 | Maccabi Tel Aviv – PΑΟΚ | 1–0 | Cohen 8' |
| 2004–05 | PAOK – AZ | 2–3 | Salpingidis 26', Vokolos 31' – Van Galen 18', Landzaat 36', Meerdink 50' |
| 2004–05 | AZ – PAOK | 2–1 | Vokolos 11' (o.g.), Mathijsen 72' – Salpingidis 8' |
| 2005–06 | PAOK – Metalurh Donetsk | 1–1 | Salpingidis 25' – Shyshchenko 67' |
| 2005–06 | Metalurh Donetsk – PAOK | 2–2 | Kosyrin 39', Shyshchenko 58' – Salpingidis 42', Konstantinidis 45' |
| 2005–06 | Shakhtar Donetsk – PΑΟΚ | 1–0 | Brandão 68' (pen.) |
| 2005–06 | PAOK – Stuttgart | 1–2 | Karipidis 48' – Ljuboja 85', 90'+1' (pen.) |
| 2005–06 | Rapid București – PΑΟΚ | 1–0 | Măldărășanu 45'+2' |
| 2005–06 | PAOK – Rennes | 5–1 | Rochat 3' (o.g.), Christodoulopoulos 38', Yiasoumi 79', 89', Salpingidis 83' (pen.) – Briand 70' |
| 2009–10 | Vålerenga – PΑΟΚ | 1–2 | Storbæk 42' – Lino 31', Muslimović 37' |
| 2009–10 | PAOK – Vålerenga | 0–1 | Berre 59' |
| 2009–10 | PAOK – Heerenveen | 1–1 | Ivić 54' – Henrique 45'+1' |
| 2009–10 | Heerenveen – PAOK | 0–0 | — |
| 2010–11 | Ajax – PAOK | 1–1 | Suárez 13' – Ivić 72' |
| 2010–11 | PAOK – Ajax | 3–3 | Vieirinha 16', Salpingidis 56', Ivić 90'+1' – Suárez 48', De Jong 50', Lindgren 55' |
| 2010–11 | PAOK – Fenerbahçe | 1–0 | Vieirinha 19' |
| 2010–11 | Fenerbahçe – PAOK | 1–1 (a.e.t.) | Emre 51' – Muslimović 102' |
| 2010–11 | Club Brugge – PAOK | 1–1 | Kouemaha 61' – Malezas 78' |
| 2010–11 | PAOK – Dinamo Zagreb | 1–0 | Ivić 56' |
| 2010–11 | Villarreal – PΑΟΚ | 1–0 | Ruben 38' |
| 2010–11 | PAOK – Villarreal | 1–0 | Vieirinha 70' |
| 2010–11 | PAOK – Club Brugge | 1–1 | Vieirinha 25' – Šćepović 89' |
| 2010–11 | Dinamo Zagreb – PΑΟΚ | 0–1 | Salpingidis 60' |
| 2010–11 | PAOK – CSKA Moscow | 0–1 | Necid 29' |
| 2010–11 | CSKA Moscow – PAOK | 1–1 | Ignashevich 80' – Muslimović 67' |
| 2011–12 | Vålerenga – PΑΟΚ | 0–2 | Vieirinha 72', García 90' |
| 2011–12 | PAOK – Vålerenga | 3–0 | Vieirinha 44', Athanasiadis 49', Fotakis 58' |
| 2011–12 | PAOK – Karpaty Lviv | 2–0 | Athanasiadis 15', Lino 56' |
| 2011–12 | Karpaty Lviv – PAOK | 1–1 | Lucas 45' (pen.) – Balafas 55' |
| 2011–12 | PAOK – Tottenham Hotspur | 0–0 | — |
| 2011–12 | Rubin Kazan – PAOK | 2–2 | Natcho 52', Dyadyun 66' – Athanasiadis 23', Fotakis 81' |
| 2011–12 | PAOK – Shamrock Rovers | 2–1 | Lazăr 12', Vieirinha 63' – Sheppard 48' |
| 2011–12 | Shamrock Rovers – PAOK | 1–3 | Dennehy 51' – Salpingidis 7', 38', Fotakis 35' |
| 2011–12 | Tottenham Hotspur – PAOK | 1–2 | Modrić 38' (pen.) – Salpingidis 6', Athanasiadis 13' |
| 2011–12 | PAOK – Rubin Kazan | 1–1 | Vieirinha 15' (pen.) – Valdez 48' |
| 2011–12 | Udinese – PAOK | 0–0 | — |
| 2011–12 | PAOK – Udinese | 0–3 | Danilo 6', Flores 15', Domizzi 51' (pen.) |
| 2012–13 | Bnei Yehuda – PAOK | 0–2 | Georgiadis 62', Athanasiadis 72' |
| 2012–13 | PAOK – Bnei Yehuda | 4–1 | Athanasiadis 48', 52', Robert 79', Pelkas 90'+1' – Marinković 7' |
| 2012–13 | PAOK – Rapid Wien | 2–1 | Athanasiadis 69', Katsikas 83' – Alar 25' |
| 2012–13 | Rapid Wien – PAOK | 3–0 | Alar 31', Boyd 48', Hofmann 90'+3' |
| 2013–14 | PAOK – Metalist Kharkiv | 0–2 | Dević 43' (pen.), 72' |
| 2013–14 | Metalist Kharkiv – PAOK | 1–1 | Blanco 72' – Necid 83' |
| 2013–14 | Schalke 04 – PAOK | 1–1 | Farfán 32' – Stoch 73' |
| 2013–14 | PAOK – Schalke 04 | 2–3 | Athanasiadis 53', Katsouranis 79' – Szalai 43', 90', Draxler 67' |
| 2013–14 | PAOK – Shakhter | 2–1 | Athanasiadis 75', Vukić 90'+1' – Cañas 50' (pen.) |
| 2013–14 | AZ – PAOK | 1–1 | Gouweleeuw 82' – Salpingidis 90'+3' |
| 2013–14 | PAOK – Maccabi Haifa | 3–2 | Vítor 35', Ninis 39', Salpingidis 66' – Ndlovu 13', Golasa 21' |
| 2013–14 | Maccabi Haifa – PAOK | 0–0 | — |
| 2013–14 | Shakhter – PAOK | 0–2 | Đidić 54' (o.g.), Kitsiou 90'+2' |
| 2013–14 | PAOK – AZ | 2–2 | Lucas 37' (pen.), Pozoglou 90'+4' – Lam 31', Gorter 71' (pen.) |
| 2013–14 | PAOK – Benfica | 0–1 | Lima 59' |
| 2013–14 | Benfica – PAOK | 3–0 | Gaitán 70', Lima 78' (pen.), Marković 79' |
| 2014–15 | Zimbru Chișinău – PAOK | 1–0 | Burghiu 79' |
| 2014–15 | PAOK – Zimbru Chișinău | 4–0 | Pereyra 11', Athanasiadis 45', Mak 79', Martens 84' |
| 2014–15 | PAOK – Dinamo Minsk | 6–1 | Nikolić 3' (o.g.), Athanasiadis 11', 16', 28', Papadopoulos 50', Tzandaris 90' – Nikolić 80' |
| 2014–15 | Guingamp – PAOK | 2–0 | Marveaux 47', 50' |
| 2014–15 | PAOK – Fiorentina | 0–1 | Vargas 38' |
| 2014–15 | Fiorentina – PAOK | 1–1 | Pasqual 88' – Martens 81' |
| 2014–15 | Dinamo Minsk – PAOK | 0–2 | Athanasiadis 82', 88' |
| 2014–15 | PAOK – Guingamp | 1–2 | Athanasiadis 22' (pen.) – Beauvue 7', 83' |
| 2015–16 | Lokomotiva – PΑΟΚ | 2–1 | Kolar 30', Andrijašević 45'+1' – Mak 90'+1' |
| 2015–16 | PAOK – Lokomotiva | 6–0 | Lucas 3', Mak 7', 84', Pelkas 14', Kitsiou 34', Andrijašević 59' (o.g.) |
| 2015–16 | PAOK – Spartak Trnava | 1–0 | Lucas 82' |
| 2015–16 | Spartak Trnava – PAOK | 1–1 | Sabo 35' (pen.) – Konstantinidis 48' |
| 2015–16 | PAOK – Brøndby | 5–0 | Mak 17', 80', 82', Pelkas 36', Rodrigues 51' |
| 2015–16 | Brøndby – PAOK | 1–1 | Rashani 27' – Costa 21' |
| 2015–16 | Gabala – PAOK | 0–0 | — |
| 2015–16 | PAOK – Borussia Dortmund | 1–1 | Mak 34' – Castro 72' |
| 2015–16 | PAOK – Krasnodar | 0–0 | — |
| 2015–16 | Krasnodar – PAOK | 2–1 | Ari 33', Joãozinho 67' (pen.) – Mak 90'+1' |
| 2015–16 | PAOK – Gabala | 0–0 | — |
| 2015–16 | Borussia Dortmund – PAOK | 0–1 | Mak 33' |
| 2016–17 | Ajax – PAOK | 1–1 | Dolberg 58' – Djalma 27' |
| 2016–17 | PAOK – Ajax | 1–2 | Athanasiadis 4' – Klaassen 45'+1' (pen.), 88' |
| 2016–17 | Dinamo Tbilisi – PAOK | 0–3 | Matos 20', Crespo 71', Pereyra 83' |
| 2016–17 | PAOK – Dinamo Tbilisi | 2–0 | Rodrigues 5', Tzavellas 45' |
| 2016–17 | PAOK – Fiorentina | 0–0 | — |
| 2016–17 | Slovan Liberec – PAOK | 1–2 | Komlichenko 1' – Athanasiadis 10' (pen.), 82' |
| 2016–17 | Qarabağ – PAOK | 2–0 | Quintana 56', Amirguliyev 87' |
| 2016–17 | PAOK – Qarabağ | 0–1 | Míchel 69' |
| 2016–17 | Fiorentina – PAOK | 2–3 | Bernardeschi 33', Babacar 50' – Shakhov 5', Djalma 26', Rodrigues 90'+3' |
| 2016–17 | PAOK – Slovan Liberec | 2–0 | Rodrigues 29', Pelkas 67' |
| 2016–17 | PAOK – Schalke 04 | 0–3 | Burgstaller 27', Meyer 82', Huntelaar 90' |
| 2016–17 | Schalke 04 – PAOK | 1–1 | Schöpf 23' – Nastasić 25' (o.g.) |
| 2017–18 | Olimpik Donetsk – PAOK | 1–1 | Bilenkyi 49' – Henrique 59' |
| 2017–18 | PAOK – Olimpik Donetsk | 2–0 | Mak 24', Cimirot 45'+1' |
| 2017–18 | PAOK – Östersund | 3–1 | Matos 38', Prijović 77', 88' (pen.) – Nouri 21' (pen.) |
| 2017–18 | Östersund – PAOK | 2–0 | Ghoddos 71', 77' |
| 2018–19 | PAOK – Basel | 2–1 | Cañas 32', Prijović 80' – Ajeti 81' |
| 2018–19 | Basel – PAOK | 0–3 | Varela 7', Prijović 52', El Kaddouri 60' |
| 2018–19 | PAOK – Spartak Moscow | 3–2 | Prijović 29' (pen.), Limnios 37', Pelkas 44' – Popov 7', Promes 17' |
| 2018–19 | Spartak Moscow – PAOK | 0–0 | — |
| 2018–19 | Benfica – PAOK | 1–1 | Pizzi 45'+1' (pen.) – Warda 76' |
| 2018–19 | PAOK – Benfica | 1–4 | Prijović 13' – Jardel 20', Salvio 26' (pen.) 49' (pen.), Pizzi 39' |
| 2018–19 | PAOK – Chelsea | 0–1 | Willian 7' |
| 2018–19 | BATE Borisov – PAOK | 1–4 | Crespo 61' (o.g.) – Prijović 6', Jabá 11', 17', Pelkas 73' |
| 2018–19 | PAOK – MOL Vidi | 0–2 | Huszti 12', Stopira 45' |
| 2018–19 | MOL Vidi – PAOK | 1–0 | Milanov 50' |
| 2018–19 | Chelsea – PAOK | 4–0 | Giroud 27', 37', Hudson-Odoi 60', Morata 78' |
| 2018–19 | PAOK – BATE Borisov | 1–3 | Prijović 59' – Skavysh 18', Signevich 42', 45+1' (pen.) |
| 2019–20 | PAOK – Ajax | 2–2 | Akpom 32', Matos 39' – Ziyech 10', Huntelaar 57' |
| 2019–20 | Ajax – PAOK | 3–2 | Tadić 43' (pen.), 85' (pen.), Tagliafico 79' – Biseswar 23', 90+4' |
| 2019–20 | Slovan Bratislava – PAOK | 1–0 | Abena 90'+4' |
| 2019–20 | PAOK – Slovan Bratislava | 3–2 | Limnios 49', Świderski 50', Giannoulis 87'– Medveděv, 38' De Marco 61' |
| 2020–21 | PAOK – Beşiktaş | 3–1 | Tzolis 7', 24', Pelkas 30' – Larin 37' |
| 2020–21 | PAOK – Benfica | 2–1 | Giannoulis 63', A. Živković 75' – Rafa Silva 90'+4' |
| 2020–21 | Krasnodar – PAOK | 2–1 | Claesson 39' (pen.), Cabella 70' – Pelkas 32' |
| 2020–21 | PAOK – Krasnodar | 1–2 | El Kaddouri 77' – Michailidis 73' (o.g.), Cabella 77' |
| 2020–21 | PAOK – Omonia | 1–1 | Murg 56' – Bauthéac 16' |
| 2020–21 | Granada – PAOK | 0–0 | — |
| 2020–21 | PAOK – PSV | 4–1 | Schwab 47', A. Živković 56', 67', Tzolis 58' – Zahavi 21' (pen.) |
| 2020–21 | PSV – PAOK | 3–2 | Gakpo 20', Madueke 51', Malen 53' – Varela 4', Tzolis 13' |
| 2020–21 | Omonia – PAOK | 2–1 | Kakoullis 9', Gómez 84' (pen.) – Tzolis 39' |
| 2020–21 | PAOK – Granada | 0–0 | — |
| 2021–22 | Bohemians – PAOK | 2–1 | Coote 23', 52' – Oliveira 78' |
| 2021–22 | PAOK – Bohemians | 2–0 | Schwab 4', Biseswar 28' |
| 2021–22 | PAOK – Rijeka | 1–1 | Galešić (o.g.) 90+4’ – Lepinjica 33’ |
| 2021–22 | Rijeka – PAOK | 0–2 | El Kaddouri 10', Murg 80' |
| 2021–22 | Lincoln Red Imps – PAOK | 0–2 | Akpom 45+2’, Mitriță 56’ |
| 2021–22 | PAOK – Slovan Bratislava | 1–1 | Akpom 9’ – Green 14’ |
| 2021–22 | Copenhagen – PAOK | 1–2 | Pep Biel 80' – Sidcley 19', A. Živković 38' |
| 2021–22 | PAOK – Copenhagen | 1–2 | A. Živković 8' – Ankersen 34’, Pep Biel 50' |
| 2021–22 | Slovan Bratislava – PAOK | 0–0 | — |
| 2021–22 | PAOK – Lincoln Red Imps | 2–0 | A. Živković 17', Schwab 55' |
| 2021–22 | Midtjylland – PAOK | 1–0 | Andersson 20' |
| 2021–22 | PAOK – Midtjylland | 2–1 (5–3 p.) | A. Živković 20', Vieirinha 26' – Høegh 80' |
| 2021–22 | PAOK – Gent | 1–0 | Kurtić 58' |
| 2021–22 | Gent – PAOK | 1–2 | Depoitre 40' – Crespo 20', Douglas Augusto 77' |
| 2021–22 | Marseille – PAOK | 2–1 | Gerson 13', Payet 45' – El Kaddouri 48' |
| 2021–22 | PAOK – Marseille | 0–1 | Payet 34' |
| 2022–23 | Levski Sofia – PAOK | 2–0 | Welton 1', Bari 19' |
| 2022–23 | PAOK – Levski Sofia | 1–1 | Dantas 56' – Ronaldo 25' |
| 2023–24 | PAOK – Beitar Jerusalem | 0–0 | — |
| 2023–24 | Beitar Jerusalem – PAOK | 1–4 | Friday 45+7' – Gotlieb 12' (o.g.), Brandon 45+1', Thomas 90+2' (o.g.), Konstantelias 90+6' |
| 2023–24 | Hajduk Split – PAOK | 0–0 | — |
| 2023–24 | PAOK – Hajduk Split | 3–0 | Schwab 12' (pen.), A. Živković 79', 85' |
| 2023–24 | Heart of Midlothian – PAOK | 1–2 | Shankland 9' (pen.) – Schwab 12' (pen.), A. Živković 75' |
| 2023–24 | PAOK – Heart of Midlothian | 4–0 | Taison 16', 71', Brandon 23', Konstantelias 57' |
| 2023–24 | HJK – PAOK | 2–3 | Bandé 35', Radulović 90+9' (pen.) – Koulierakis 55', Despodov 81', Brandon 90+4' |
| 2023–24 | PAOK – Eintracht Frankfurt | 2–1 | A. Živković 28', Koulierakis 90+2' – Marmoush 68' |
| 2023–24 | Aberdeen – PAOK | 2–3 | Miovski 50', Polvara 58' – Despodov 73', Vieirinha 84', Schwab 90+6' (pen.) |
| 2023–24 | PAOK – Aberdeen | 2–2 | Taison 23', Samatta 67' – Duk 14', McGrath 70' |
| 2023–24 | Eintracht Frankfurt – PAOK | 1–2 | Marmoush 58' – Kędziora 55', A. Živković 73' |
| 2023–24 | PAOK – HJK | 4–2 | Ozdoyev 37', Konstantelias 47', Toivio 53' (o.g.), Murg 85' – Radulović 6', Hetemaj 90+2' (pen.) |
| 2023–24 | Dinamo Zagreb – PAOK | 2–0 | Petković 37', 71' |
| 2023–24 | PAOK – Dinamo Zagreb | 5–1 | Baba 27', Sučić 33' (o.g.), Brandon 42', Koulierakis 72', A. Živković 88' (pen.) – Hoxha 49' |
| 2023–24 | Club Brugge – PAOK | 1–0 | Vetlesen 6' |
| 2023–24 | PAOK – Club Brugge | 0–2 | Jutglà 33', 45' |
| 2024–25 | PAOK – Borac Banja Luka | 3–2 | Koulierakis 17', 39', Troost-Ekong 51' – Herrera 22'(pen.) – Kulašin 45+3' |
| 2024–25 | Borac Banja Luka – PAOK | 0–1 | Murg 25' |
| 2024–25 | Malmö FF – PAOK | 2–2 | Jansson 28', Nanasi 67' – Taison 42', Baba 75' |
| 2024–25 | PAOK – Malmö FF | 3–4 | Taison 21', Koulierakis 43', Živković 45+3' – Nanasi 10', 45', Zätterström 90+6', Christiansen 99' |
| 2024–25 | PAOK – Shamrock Rovers | 4–0 | Cleary 45' (o.g.), Taison 47', Konstantelias 67', Baba 90+5' |
| 2024–25 | Shamrock Rovers -PAOK | 0–2 | Ozdoyev 64', Despodov 75' |
| 2024–25 | Galatasaray – PAOK | 3–1 | Baba 48' (o.g.), Akgün 75', Icardi 90+5' – Konstantelias 67' |
| 2024–25 | PAOK – FCSB | 0–1 | Bîrligea 45+8' |
| 2024–25 | PAOK – Viktoria Plzeň | 2–2 | Tissoudali 84', Baba 90+3' – Havel 31', Vydra 39' |
| 2024–25 | Manchester United – PAOK | 2–0 | Amad 50', 77' |
| 2024–25 | RFS – PAOK | 0–2 | Despodov 2', Chalov 59' |
| 2024–25 | PAOK – Ferencváros | 5-0 | Taison 10', Brandon 29', Chalov 76', Živković 80' (pen.), Despodov 89' |
| 2024–25 | PAOK – Slavia | 2-0 | Schwab 26' (pen.), Konstantelias 56' |
| 2024–25 | Real Sociedad – PAOK | 2-0 | Óskarsson 43', 48' |

## Opponents per country and per season

| Country | Club | Seasons |
| Austria | Wiener Sport-Club | 1965–66 |
| Austria | Rapid Wien | 1972–73, 2012–13 |
| Austria | Swarovski Tirol | 1991–92 |
| Austria | Kärnten | 2001–02 |
| Azerbaijan | Gabala | 2015–16 |
| Azerbaijan | Qarabağ | 2016–17 |
| Belarus |
| Belarus | Dinamo Minsk | 2014–15 |
| Belarus | BATE Borisov | 2018–19 |
| Belgium |
| Belgium | RFC Liège | 1967–68 |
| Belgium | KV Mechelen | 1991–92 |
| Belgium | Club Brugge | 2010–11, 2023–24 |
| Belgium | Gent | 2021–22 |
| Bosnia and Herzegovina |
| Bosnia and Herzegovina | Borac Banja Luka | 2024–25 |
| Bulgaria |
| Bulgaria | Lokomotiv Plovdiv | 1983–84 |
| Bulgaria | Levski Sofia | 2022–23 |
| Croatia |
| Croatia | Dinamo Zagreb | 2010–11, 2023–24 |
| Croatia | Lokomotiva Zagreb | 2015–16 |
| Croatia | Rijeka | 2021–22 |
| Croatia | Hajduk Split | 2023–24 |
| Cyprus |
| Cyprus | Omonia | 1976–77, 2020–21 |
| Czech Republic |
| Czech Republic | Příbram | 2001–02 |
| Czech Republic | Slavia Prague | 2002–03, 2024–25 |
| Czech Republic | Slovan Liberec | 2016–17 |
| Czech Republic | Viktoria Plzeň | 2024–25 |
| Denmark |
| Denmark | Vejle | 1977–78 |
| Denmark | Brøndby | 2015–16 |
| Denmark | Copenhagen | 2021–22 |
| Denmark | Midtjylland | 2021–22 |
| England |
| England | Arsenal | 1997–98 |
| England | Tottenham Hotspur | 2011–12 |
| England | Chelsea | 2018–19 |
| England | Manchester United | 2024–25 |
| Finland |
| Finland | HJK | 2023–24 |
| France |
| France | Lyon | 1973–74 |
| France | Sochaux | 1982–83 |
| France | Paris Saint-Germain | 1992–93 |
| France | Rennes | 2005–06 |
| France | Guingamp | 2014–15 |
| France | Marseille | 2021–22 |
| Georgia |
| Georgia | Locomotive Tbilisi | 1999–2000 |
| Georgia | Dinamo Tbilisi | 2016–17 |
| Germany |
| Germany | Eintracht Frankfurt | 1981–82, 2023–24 |
| Germany | Bayern Munich | 1983–84 |
| Germany | VfB Stuttgart | 2005–06 |
| Germany | Schalke 04 | 2013–14, 2016–17 |
| Germany | Borussia Dortmund | 2015–16 |
| Gibraltar |
| Gibraltar | Lincoln Red Imps | 2021–22 |
| Hungary |
| Hungary | Debrecen | 2003–04 |
| Hungary | Fehérvár | 2018–19 |
| Hungary | Ferencváros | 2024–25 |
| Ireland |
| Ireland | Shamrock Rovers | 2011–12, 2024-2025 |
| Ireland | Bohemians | 2021–22 |
| Israel |
| Israel | Beitar Jerusalem | 2000–01, 2023–24 |
| Israel | Maccabi Tel Aviv | 2004–05 |
| Israel | Bnei Yehuda | 2012–13 |
| Israel | Maccabi Haifa | 2013–14 |
| Italy |
| Italy | Milan | 1973–74 |
| Italy | Hellas Verona | 1985–86 |
| Italy | Napoli | 1988–89 |
| Italy | Udinese | 2000–01, 2011–12 |
| Italy | Fiorentina | 2014–15, 2016–17 |
| Kazakhstan |
| Kazakhstan | Shakhter Karagandy | 2013–14 |
| Latvia |
| Latvia | RFS | 2024–25 |
| Moldova |
| Moldova | Zimbru Chișinău | 2014–15 |
| Netherlands |
| Netherlands | PSV Eindhoven | 2000–01, 2001–02, 2020–21 |
| Netherlands | AZ | 2004–05, 2013–14 |
| Netherlands | Heerenveen | 2009–10 |
| Netherlands | Ajax | 2010–11, 2016–17, 2019–20 |
| Norway |
| Norway | Lyn Oslo | 2003–04 |
| Norway | Vålerenga | 2009–10, 2011–12 |
| Poland |
| Poland | Legia Warsaw | 1973–74 |
| Poland | Zagłębie Sosnowiec | 1977–78 |
| Portugal |
| Portugal | Benfica | 1999–2000, 2013–14, 2018–19, 2020–21 |
| Portugal | Leixões | 2002–03 |
| Romania |
| Romania | Dinamo București | 1970–71 |
| Romania | Rapid București | 2005–06 |
| Romania | FCSB | 2024–25 |
| Russia |
| Russia | CSKA Moscow | 2010–11 |
| Russia | Rubin Kazan | 2011–12 |
| Russia | Krasnodar | 2015–16, 2020–21 |
| Russia | Spartak Moscow | 2018–19 |
| Scotland |
| Scotland | Rangers | 1998–99 |
| Scotland | Heart of Midlothian | 2023–24 |
| Scotland | Aberdeen | 2023–24 |
| Slovakia |
| Slovakia | Spartak Trnava | 1997–98, 2015–16 |
| Slovakia | Slovan Bratislava | 2019–20, 2021–22 |
| Spain |
| Spain | Barcelona | 1975–76 |
| Spain | Sevilla | 1982–83, 1990–91 |
| Spain | Atlético Madrid | 1997–98 |
| Spain | Villarreal | 2010–11 |
| Spain | Granada | 2020–21 |
| Spain | Real Sociedad | 2024–25 |
| Soviet Union |
| Soviet Union | Dynamo Kyiv | 1976–77 |
| Sweden |
| Sweden | Östersund | 2017–18 |
| Sweden | Malmö FF | 2024–25 |
| Switzerland |
| Switzerland | Servette | 1978–79 |
| Switzerland | Grasshoppers | 2002–03 |
| Switzerland | Basel | 2018–19 |
| Turkey |
| Turkey | Fenerbahçe | 2010–11 |
| Turkey | Beşiktaş | 2020–21 |
| Turkey | Galatasaray | 2024–25 |
| Ukraine |
| Ukraine | Metalurh Donetsk | 2005–06 |
| Ukraine | Shakhtar Donetsk | 2005–06 |
| Ukraine | Karpaty Lviv | 2011–12 |
| Ukraine | Metalist Kharkiv | 2013–14 |
| Ukraine | Olimpik Donetsk | 2017–18 |
| Yugoslavia |
| Yugoslavia | Red Star Belgrade | 1974–75 |
Last update: 2 August 2024

## Team statistics
### By competition

| Competition | App | Pld | W | D | L | Goals |
| European Cup / Champions League | 10 | 32 | 8 | 10 | 14 | 45–57 |
| UEFA Cup / Europa League | 29 | 160 | 61 | 45 | 54 | 223–185 |
| UEFA Conference League | 3 | 34 | 18 | 7 | 9 | 55–34 |
| UEFA Cup Winners' Cup | 6 | 18 | 8 | 5 | 5 | 24–23 |
| Inter-Cities Fairs Cup | 3 | 6 | 2 | 0 | 4 | 5–17 |
| Total | 51 | 250 | 97 | 67 | 86 | 352–316 |
Last updated: 20 February 2025
* Biggest home win: 2015–16 Europa League, 23 July 2015, PAOK 6–0 Lokomotiva Zagreb
* Biggest away win: 1999–00 UEFA Cup, 16 September 1999, Locomotive Tbilisi 0–7 PAOK
* Biggest home defeat: 2018–19 UEFA Champions League, 29 August 2018, PAOK 1–4 Benfica
* Biggest away defeat: 1965–66 Inter-Cities Fairs Cup, 29 September 1965, Wiener 6–0 PAOK
* Highest scoring games: 1997–98 UEFA Cup, 12 August 1997, PAOK 5–3 Spartak Trnava & 1997–98 UEFA Cup, 4 November 1997, PAOK 4–4 Atlético Madrid

### By country

| Country | Pld | W | D | L | GF | GA | GD | Win% |
| Austria | 10 | 3 | 3 | 4 | 10 | 17 | −7 | 030.00 |
| Azerbaijan | 4 | 0 | 2 | 2 | 0 | 3 | −3 | 000.00 |
| Belarus | 4 | 3 | 0 | 1 | 13 | 5 | +8 | 075.00 |
| Belgium | 10 | 3 | 3 | 4 | 9 | 12 | −3 | 030.00 |
| Bosnia and Herzegovina | 2 | 2 | 0 | 0 | 4 | 2 | +2 | 100.00 |
| Bulgaria | 4 | 2 | 1 | 1 | 6 | 5 | +1 | 050.00 |
| Croatia | 10 | 6 | 2 | 2 | 20 | 6 | +14 | 060.00 |
| Cyprus | 4 | 1 | 2 | 1 | 5 | 4 | +1 | 025.00 |
| Czech Republic | 8 | 5 | 2 | 1 | 17 | 10 | +7 | 062.50 |
| Denmark | 8 | 4 | 1 | 3 | 13 | 10 | +3 | 050.00 |
| England | 7 | 2 | 2 | 3 | 4 | 9 | −5 | 028.57 |
| Finland | 2 | 2 | 0 | 0 | 7 | 4 | +3 | 100.00 |
| France | 11 | 3 | 1 | 7 | 16 | 18 | −2 | 027.27 |
| Georgia | 4 | 4 | 0 | 0 | 14 | 0 | +14 | 100.00 |
| Germany | 13 | 4 | 5 | 4 | 13 | 15 | −2 | 030.77 |
| Gibraltar | 2 | 2 | 0 | 0 | 4 | 0 | +4 | 100.00 |
| Hungary | 5 | 1 | 2 | 2 | 6 | 4 | +2 | 020.00 |
| Ireland | 6 | 5 | 0 | 1 | 14 | 4 | +10 | 083.33 |
| Israel | 10 | 5 | 3 | 2 | 19 | 12 | +7 | 050.00 |
| Italy | 14 | 2 | 5 | 7 | 12 | 20 | −8 | 014.29 |
| Kazakhstan | 2 | 2 | 0 | 0 | 4 | 1 | +3 | 100.00 |
| Latvia | 1 | 1 | 0 | 0 | 2 | 0 | +2 | 100.00 |
| Moldova | 2 | 1 | 0 | 1 | 4 | 1 | +3 | 050.00 |
| Netherlands | 18 | 2 | 8 | 8 | 27 | 35 | −8 | 011.11 |
| Norway | 6 | 4 | 0 | 2 | 10 | 3 | +7 | 066.67 |
| Poland | 4 | 3 | 1 | 0 | 6 | 1 | +5 | 075.00 |
| Portugal | 9 | 3 | 1 | 5 | 12 | 16 | −4 | 033.33 |
| Romania | 4 | 1 | 0 | 3 | 1 | 7 | −6 | 025.00 |
| Russia | 10 | 1 | 5 | 4 | 10 | 13 | −3 | 010.00 |
| Scotland | 6 | 3 | 2 | 1 | 11 | 7 | +4 | 050.00 |
| Slovakia | 8 | 4 | 3 | 1 | 12 | 8 | +4 | 050.00 |
| Soviet Union | 2 | 0 | 0 | 2 | 0 | 6 | −6 | 000.00 |
| Spain | 12 | 3 | 5 | 4 | 11 | 20 | −9 | 025.00 |
| Sweden | 4 | 1 | 1 | 2 | 8 | 9 | −1 | 025.00 |
| Switzerland | 6 | 4 | 1 | 1 | 10 | 7 | +3 | 066.67 |
| Turkey | 4 | 2 | 1 | 1 | 6 | 5 | +1 | 050.00 |
| Ukraine | 9 | 2 | 5 | 2 | 10 | 9 | +1 | 022.22 |
| Yugoslavia | 2 | 1 | 0 | 1 | 1 | 2 | −1 | 050.00 |
| Total | 247 | 97 | 67 | 83 | 351 | 310 | +41 | 39.27 |
Last updated: 23 January 2025 Source: Statistics at UEFA.com

## Player and managerial statistics

Most appearances :
| Player | Apps |
| Dimitris Salpingidis | 60 |
| Vieirinha | 56 |
| Stefanos Athanasiadis | 53 |
| Andrija Živković | 52 |
| Stefan Schwab | 52 |
| José Ángel Crespo | 50 |
| Fernando Varela | 45 |
| Diego Biseswar | 41 |
| Dimitris Pelkas | 39 |
| Thomas Murg | 35 |
| Lino | 34 |
| Giorgos Koudas | 33 |
| Panagiotis Glykos | 33 |
| Omar El Kaddouri | 33 |
| Alexandros Paschalakis | 33 |
| Giannis Konstantelias | 31 |
| Dominik Kotarski | 31 |
| Leo Matos | 30 |
| Alexandros Tziolis | 29 |
Top scorers :
| Player | Goals |
| Stefanos Athanasiadis | 20 |
| Andrija Živković | 15 |
| Dimitris Salpingidis | 14 |
| Róbert Mak | 11 |
| Vieirinha | 10 |
| Yiasoumis Yiasoumi | 9 |
| Stavros Sarafis | 8 |
| Aleksandar Prijović | 8 |
| Dimitris Pelkas | 8 |
| Taison | 7 |
| Stefan Schwab | 7 |
| Kostas Frantzeskos | 6 |
| Konstantinos Koulierakis | 6 |
| Giannis Konstantelias | 6 |
| Christos Dimopoulos | 5 |
| Spyros Marangos | 5 |
| Pantelis Konstantinidis | 5 |
| Christos Tzolis | 5 |
| Brandon Thomas | 5 |
| Kiril Despodov | 5 |
Managers :
| Manager | Apps |
| Răzvan Lucescu | 62 |
| Angelos Anastasiadis | 27 |
| Dušan Bajević | 12 |
| László Bölöni | 12 |
| Huub Stevens | 12 |
| Igor Tudor | 12 |
| Vladimir Ivić | 12 |
| Les Shannon | 10 |
| Abel Ferreira | 10 |
| Heinz Höher | 6 |
| Pavlos Dermitzakis | 6 |
| Makis Chavos | 6 |
A minimum of 29 appearances for players is required to be on the list.
A minimum of 5 goals is required to be on the list.
Last updated: 23 January 2025

### Players who scored for and against PAOK

| Player | Goals for PAOK | Goals for PAOK | Goals for PAOK | Goals against PAOK | Goals against PAOK | Goals against PAOK |
| Tomáš Necid | 2013–14 Champions League | Metalist Kharkiv – PAOK 1–1 | 83' 1–1 | 2010–11 Europa League | PAOK – CSKA Moscow 0–1 | 29' 0–1 |
| Lucas Pérez | 2013–14 Europa League 2015–16 Europa League 2015–16 Europa League | PAOK – AZ 2–2 PAOK – Lokomotiva 6–0 PAOK – Spartak Trnava 1–0 | 37' 1–1 (p.) 3' 1–0 82' 1–0 | 2011–12 Europa League | Karpaty Lviv – PAOK 1–1 | 45' 1–0 (p.) |
Note: Andrijašević of Lokomotiva scored also for and against PAOK but that was in the same qualifying round and the second was an own goal (2015–16 Europa League).

### Youngest goalscorers

| Player | Player | Age | Date of birth | Date scored | Competition | Opponent | Goal |
| 1. | Stelios Pozoglou | 17 years and 11 months | 22–01–1996 | 12–12–2013 | 2013–14 Europa League | PAOK – AZ 2–2 | 90'+4' 2–2 |
| 2. | Dimitris Salpingidis | 18 years and 1 months | 18–08–1981 | 30–09–1999 | 1999–00 UEFA Cup | PAOK – Locomotive Tbilisi 2–0 | 88' 2–0 |
| 3. | Christos Tzolis | 18 years and 7 months | 30–01–2002 | 25–08–2020 | 2020–21 Champions League | PAOK – Beşiktaş 3–1 | 7' 1–0 |
| 4. | Dimitris Pelkas | 18 years and 10 months | 26–10–1993 | 09–08–2012 | 2012–13 Europa League | PAOK – Bnei Yehuda 4–1 | 90+1' 4–1 |
| 5. | Giorgos Koudas | 18 years and 10 months | 23–11–1946 | 15–09–1965 | 1965–66 Inter-Cities Fairs Cup | PAOK – Wiener 2–1 | 63' 1–1 |
Last updated: 30 November 2023
Source: Statistics in Europe at paokfc.gr

## Match statistics

| 1972–73 Cup Winners' Cup | Rapid Wien | 0–0, 2–2 | PAOK |
| 1982–83 UEFA Cup | PAOK | 1–0, 1–2 | Sochaux |
| 2003–04 UEFA Cup | PAOK | 1–1, 0–0 | Debreceni |
| 2005–06 UEFA Cup | PAOK | 1–1, 2–2 | Metalurh Donetsk |
| 2009–10 Europa League | Vålerenga | 1–2, 1–0 | PAOK |
| 2009–10 Europa League | PAOK | 1–1, 0–0 | Heerenveen |
| 2010–11 Champions League | Ajax | 1–1, 3–3 | PAOK |
| 2017–18 Europa League | PAOK | 3–1, 0–2 | Östersund |
| 2019–20 Europa League | PAOK | 3–2, 0–1 | Slovan Bratislava |
| 1974–75 Cup Winners' Cup | PAOK | 1–0, 0–2 (a.e.t.) | Red Star Belgrade |
| 1982–83 UEFA Cup | PAOK | 1–0, 1–2 (a.e.t.) | Sochaux |
| 2000–01 UEFA Cup | Udinese | 1–0, 0–3 (a.e.t.) | PAOK |
| 2010–11 Europa League | PAOK | 1–0, 1–1 (a.e.t.) | Fenerbahçe |
| 2024–25 Champions League | Malmö FF | 2–2, 4–3 (a.e.t.) | PAOK |

### Penalties in European matches

| Competition | Opponent | Score | Penalties for PAOK (33) | Penalties against PAOK (41) | Referee |
| 1972–73 Cup Winners' Cup | PAOK – Rapid Wien | 2–2 | Sarafis 32' | | Palotai |
| 1973–74 Cup Winners' Cup | PAOK – Lyon | 4–0 | Aslanidis 38' | | Gonella |
| 1973–74 Cup Winners' Cup | Milan – PAOK | 3–0 | | Rivera 78' | Bonett |
| 1975–76 UEFA Cup | Barcelona – PAOK | 6–1 | | Neeskens 25' Neeskens 57' | Taylor |
| 1976–77 European Cup | PAOK – Dynamo Kyiv | 0–2 | Koudas 41' | | Gussoni |
| 1977–78 Cup Winners' Cup | PAOK – Zagłębie | 2–0 | Orfanos 57' Anastasiadis 79' | | Michelotti |
| 1982–83 UEFA Cup | Sochaux – PAOK | 2–1 | | Anziani 90'+1' | Bridges |
| 1983–84 UEFA Cup | Lokomotiv Plovdiv – PAOK | 1–2 | | Sadakov 71' | Tritschler |
| 1983–84 UEFA Cup | PAOK – Lokomotiv Plovdiv | 3–1 | Dimopoulos 76' | | Palotai |
| 1988–89 UEFA Cup | Napoli – PAOK | 1–0 | | Maradona 58' | Schmidhuber |
| 1991–92 UEFA Cup | Swarovski Tirol – PAOK | 2–0 | Borbokis 68' | | Christov |
| 1997–98 UEFA Cup | PAOK – Spartak Trnava | 5–3 | Zagorakis 31' | | Stuchlik |
| 1997–98 UEFA Cup | PAOK – Atlético Madrid | 4–4 | Zagorakis 76' | | Rowbotham |
| 1999–00 UEFA Cup | PAOK – Locomotive Tbilisi | 2–0 | Valencia 52' | | Malcolm |
| 2000–01 UEFA Cup | Beitar Jerusalem – PAOK | 3–3 | | Abukasis 52' | Juhos |
| 2001–02 UEFA Cup | PSV Eindhoven – PAOK | 4–1 | | van Bommel 90'+2' | Cesari |
| 2002–03 UEFA Cup | PAOK – Grasshoppers | 2–1 | | Núñez 65' | Huyghe |
| 2003–04 UEFA Cup | PAOK – Debreceni | 1–1 | | Éger 25' | Trivković |
| 2005–06 UEFA Cup | Shakhtar Donetsk – PΑΟΚ | 1–0 | | Brandão 68' | Kelly |
| 2005–06 UEFA Cup | PAOK – Stuttgart | 1–2 | | Ljuboja 90'+1' | Dávila |
| 2005–06 UEFA Cup | PAOK – Rennes | 5–1 | Salpingidis 83' | | Costa |
| 2010–11 Champions League | PAOK – Ajax | 3–3 | Ivić 77' | | Carballo |
| 2010–11 Europa League | CSKA Moscow – PAOK | 1–1 | | Love 80' | Duhamel |
| 2011–12 Europa League | Karpaty Lviv – PΑΟΚ | 1–1 | | Lucas 45' | Fautrel |
| 2011–12 Europa League | PAOK – Tottenham Hotspur | 0–0 | Lino 33' | | Mažić |
| 2011–12 Europa League | Tottenham Hotspur – PAOK | 1–2 | | Modrić 38' | Nijhuis |
| 2011–12 Europa League | PAOK – Rubin Kazan | 1–1 | Vieirinha 15' | | Orsato |
| 2011–12 Europa League | PAOK – Udinese | 0–3 | | Domizzi 51' | Hagen |
| 2013–14 Champions League | PAOK – Metalist Kharkiv | 0–2 | | Dević 43' | van Boekel |
| 2013–14 Europa League | PAOK – Shakhter | 2–1 | | Cañas 50' | Fautrel |
| 2013–14 Europa League | PAOK – Maccabi Haifa | 3–2 | Stoch 39' Stoch 45' | | Teixeira |
| 2013–14 Europa League | PAOK – AZ | 2–2 | Lucas 37' | Gorter 71' | Oliver |
| 2013–14 Europa League | Benfica – PAOK | 3–0 | | Lima 78' | Marciniak |
| 2014–15 Europa League | PAOK – Guingamp | 1–2 | Athanasiadis 22' | | Blom |
| 2015–16 Europa League | Spartak Trnava – PAOK | 1–1 | | Sabo 35' | Welz |
| 2015–16 Europa League | PAOK – Brøndby | 5–0 | Kaçe 89' | | Mallenco |
| 2015–16 Europa League | Krasnodar – PAOK | 2–1 | | Joãozinho 67' | Hunter |
| 2016–17 Champions League | PAOK – Ajax | 1–2 | | Klaassen 45'+1' | Taylor |
| 2016–17 Europa League | PAOK – Dinamo Tbilisi | 2–0 | Djalma 45' | | Lechner |
| 2016–17 Europa League | Slovan Liberec – PAOK | 1–2 | Athanasiadis 10' | | Bognár |
| 2017–18 Europa League | PAOK – Östersund | 3–1 | Prijović 88' | Nouri 21' | Nijhuis |
| 2018–19 Champions League | PAOK – Spartak Moscow | 3–2 | Prijović 29' | Promes 71' | Grinfeld |
| 2018–19 Champions League | Benfica – PAOK | 1–1 | | Pizzi 45+1' | Mazic |
| 2018–19 Champions League | PAOK – Benfica | 1–4 | | Salvio 26' Salvio 49' | Brych |
| 2018–19 Europa League | PAOK – BATE Borisov | 1–3 | | Signevich 42' | Welz |
| 2019–20 Champions League | Ajax – PAOK | 3–2 | | Tadić 32' Tadić 43' Tadić 85' | Pawson |
| 2020–21 Champions League | PAOK – Beşiktaş | 3–1 | Akpom 41' | | Doveri |
| 2020–21 Champions League | Krasnodar – PAOK | 2–1 | Pelkas 7' | Claesson 39' | Turpin |
| 2020–21 Europa League | PAOK – PSV | 4–1 | | Zahavi 21' | Stefański |
| 2020–21 Europa League | Omonia – PAOK | 2–1 | | Gómez 84' | Pawson |
| 2023–24 Europa Conference League | PAOK – Beitar Jerusalem | 0–0 | Schwab 12' | | Balakin |
| 2023–24 Europa Conference League | Beitar Jerusalem - PAOK | 1–4 | | Shua 42' | Millot |
| 2023–24 Europa Conference League | PAOK – Hajduk Split | 3–0 | Schwab 12' | | Stegemann |
| 2023–24 Europa Conference League | Heart of Midlothian – PAOK | 1–2 | Schwab 12' | Shankland 9' | Treimanis |
| 2023–24 Europa Conference League | HJK – PAOK | 2–3 | | Radulović 90+9' | Barbu |
| 2023–24 Europa Conference League | Aberdeen – PAOK | 2–3 | Schwab 90+6' | | Gishamer |
| 2023–24 Europa Conference League | PAOK – HJK | 4–2 | | Hetemaj 90+2' | Kruashvili |
| 2023–24 Europa Conference League | PAOK – Dinamo Zagreb | 5–1 | A. Živković 88' | | Osmers |
| 2023–24 Europa Conference League | Club Brugge – PAOK | 1–0 | | Thiago 78' | Siebert |
| 2024–25 Champions League | PAOK – Borac Banja Luka | 3–2 | | Herrera 39' | Šmajc |
| 2024–25 Europa League | PAOK – Shamrock Rovers | 4–0 | Chalov 90+3' | | Jorgji |
| 2024–25 Europa League | PAOK – Ferencváros | 5–0 | A. Živković 80' | | Cuadra Fernández |
| 2024–25 Europa League | PAOK – Slavia | 2–0 | Schwab 26' | | Jug |
Last updated: 23 January 2025

### Red cards in European matches

| Competition | Opponent | Score | Red cards for PAOK players (25) | Red cards for PAOK opponents (22) | Referee |
| 1970–71 Inter-Cities Fairs Cup | Dinamo București – PAOK | 5–0 | Bellis 69' | Moldovan 88' | Gádor |
| 1972–73 Cup Winners' Cup | PAOK – Rapid Wien | 2–2 | Koudas 79' | | Palotai |
| 1976–77 European Cup | Dynamo Kyiv – PAOK | 4–0 | Fountoukidis 74' | | Corver |
| 1983–84 UEFA Cup | Lokomotiv Plovdiv – PAOK | 1–2 | | Sotirov 23' | Tritschler |
| 1991–92 UEFA Cup | Swarovski Tirol – PAOK | 2–0 | Borbokis 69' | | Christov |
| 1992–93 UEFA Cup | Paris Saint-Germain – PAOK | 2–0 | Alexiou 63' | | McGinlay |
| 1997–98 UEFA Cup | PAOK – Spartak Trnava | 5–3 | Marangos 69' | Ujlaky 31' | Stuchlik |
| 1998–99 UEFA Cup | Rangers – PAOK | 2–0 | Machairidis 8' | | Nielsen |
| 1999–00 UEFA Cup | PAOK – Benfica | 1–2 | Georgiadis 63' | | Soch |
| 2001–02 UEFA Cup | PAOK – Kärnten | 4–0 | | Höller 67' | da Silva |
| 2004–05 Champions League | Maccabi Tel Aviv – PΑΟΚ | 1–0 | | Siam 67' | Micheľ |
| 2005–06 UEFA Cup | Metalurh Donetsk – PAOK | 2–2 | Karipidis 82' Yiasoumi 84' | | Vink |
| 2005–06 UEFA Cup | PAOK – VfB Stuttgart | 1–2 | Udeze 90' | Meißner 76' | Dávila |
| 2010–11 Europa League | PAOK – Fenerbahçe | 1–0 | Vitolo 57' | | Gräfe |
| 2011–12 Europa League | Karpaty Lviv – PΑΟΚ | 1–1 | | Fedetskyi 69' | Fautrel |
| 2011–12 Europa League | Tottenham Hotspur – PAOK | 1–2 | Stafylidis 37' | | Nijhuis |
| 2011–12 Europa League | PAOK – Rubin Kazan | 1–1 | | Ryzhikov 13' | Orsato |
| 2012–13 Europa League | PAOK – Bnei Yehuda | 4–1 | | Menashe 50' | Balaj |
| 2012–13 Europa League | PAOK – Rapid Wien | 2–1 | Lazăr 74' | | Marriner |
| 2013–14 Champions League | PAOK – Schalke 04 | 2–3 | | Jones 64' | Kuipers |
| 2013–14 Europa League | PAOK – Shakhter | 2–1 | | Paryvaev 87' | Fautrel |
| 2013–14 Europa League | Benfica – PAOK | 3–0 | Katsouranis 69' | | Marciniak |
| 2014–15 Europa League | PAOK – Zimbru Chișinău | 4–0 | | Amani 42' | Boyko |
| 2014–15 Europa League | PAOK – Dinamo Minsk | 6–1 | | Simović 63' | Gestranius |
| 2015–16 Europa League | PAOK – Spartak Trnava | 1–0 | Vítor 2' | | Edvartsen |
| 2015–16 Europa League | Spartak Trnava – PAOK | 1–1 | Skondras 67' | | Welz |
| 2015–16 Europa League | PAOK – Krasnodar | 0–0 | Jairo 89' | Jędrzejczyk 88' | Ekberg |
| 2018–19 Champions League | Spartak Moscow – PAOK | 0–0 | | Luiz Adriano 33' | Buquet |
| 2018–19 Champions League | PAOK – Benfica | 1–4 | Matos 76' | | Brych |
| 2018–19 Europa League | Chelsea – PAOK | 4–0 | Khacheridi 7' | | Tohver |
| 2018–19 Europa League | PAOK – BATE Borisov | 1–3 | | Signevich 61' | Welz |
| 2021–22 Europa Conference League | Copenhagen – PAOK | 1–2 | | Grabara 9' | Lambrechts |
| 2021–22 Europa Conference League | PAOK – Copenhagen | 1–2 | Michailidis 90+4' | | Raczkowski |
| 2022–23 Europa Conference League | PAOK – Levski Sofia | 1–1 | Douglas Augusto 72' Vieirinha 81' | | Soto Grado |
| 2023–24 Europa Conference League | Beitar Jerusalem – PAOK | 1–4 | Douglas Augusto 40' | | Millot |
| 2023–24 Europa Conference League | PAOK – Eintracht Frankfurt | 2–1 | Meïté 90+6' | Trapp 90+6' | Sozza |
| 2023–24 Europa Conference League | Eintracht Frankfurt – PAOK | 1–2 | | Jakić 90+4' | Sylwestrzak |
| 2024–25 Europa League | PAOK – Shamrock Rovers | 4–0 | | Honohan 52' | Jorgji |
| 2024–25 Europa League | PAOK – FCSB | 0–1 | | Olaru 55' | Stegemann |
| 2024–25 Europa League | PAOK – Viktoria Plzeň | 2–2 | | Dweh 70' | Schnyder |
Last updated: 13 December 2024

### Attendance record

Top attendance records at home and away European matches (not available for all the matches; the rank could be different).
| Home | Home | Home | Home | Away | Away | Away | Away |
| 1975–76 UEFA Cup | Toumba Stadium | PAOK – Barcelona 1–0 | 45,200 | 2024–25 Europa League | Old Trafford | Manchester United – PAOK 2–0 | 73,174 |
| 1973–74 Cup Winners' Cup | Toumba Stadium | PAOK – Milan 2–2 | 43,882 | 1988–89 UEFA Cup | Stadio San Paolo | Napoli – PAOK 1–0 | 62,662 |
| 1988–89 UEFA Cup | Toumba Stadium | PAOK – Napoli 1–1 | 39,848 | 2023–24 Conference League | Deutsche Bank Park | Eintracht Frankfurt – PAOK 1–2 | 58,000 |
| 1974–75 Cup Winners' Cup | Toumba Stadium | PAOK – Red Star Belgrade 1–0 | 39,167 | 2015–16 Europa League | Signal Iduna Park | Borussia Dortmund – PAOK 0–1 | 55,200 |
| 1973–74 Cup Winners' Cup | Toumba Stadium | PAOK – Legia Warsaw 1–0 | 36,711 | 2019–20 Champions League | Johan Cruyff Arena | Ajax – PAOK 3–2 | 53,942 |
| 1997–98 UEFA Cup | Toumba Stadium | PAOK – Arsenal 1–0 | 33,117 | 2013–14 Champions League | Veltins Arena | Schalke 04 – PAOK 1–1 | 52,444 |
| 1972–73 Cup Winners' Cup | Toumba Stadium | PAOK – Rapid Wien 2–2 | 32,420 | 2024–25 Europa League | Rams Park | Galatasaray – PAOK 3–1 | 50,700 |
| 1973–74 Cup Winners' Cup | Toumba Stadium | PAOK – Lyon 4–0 | 30,416 | 2016–17 Europa League | Veltins Arena | Schalke 04 – PAOK 1–1 | 50,619 |
| 1998–99 UEFA Cup | Toumba Stadium | PAOK – Rangers 0–0 | 30,338 | 2016–17 Champions League | Amsterdam Arena | Ajax – PAOK 1–1 | 47,744 |
| 1983–84 UEFA Cup | Toumba Stadium | PAOK – Bayern Munich 0–0 | 28,446 | 2021–22 Conference League | Stade Vélodrome | Marseille – PAOK 2–1 | 45,182 |

### Notable wins

Last updated: 13 December 2024