| N | Torneo | Jornada | Fecha | Local | Result. | Visita | Estadio | Arbitro | Público | Fuente | Obs |
|---|
| 1 | UEFA Europa League 2015/16 | Segunda Fase Clasificatoria - 1 | 16/07/2015 | Lokomotiva | 2 - 1 | PAOK | Stadion Kranjčevićeva, Zagreb | Yuriy Mozharovsky (Ukraine) | 1000 | [85] | |
| 2 | UEFA Europa League 2015/16 | Segunda Fase Clasificatoria - 2 | 23/07/2015 | PAOK | 6 - 0 | Lokomotiva | Toumba Stadium, Thessaloniki | Carlos Xistra (Portugal) | 11923 | [85] | |
| 3 | UEFA Europa League 2015/16 | Tercera Fase Clasificatoria - 1 | 30/07/2015 | PAOK | 1 - 0 | Spartak TAZ Trnava | Toumba Stadium, Thessaloniki | Svein-Erik Edvartsen (Norway) | 12427 | [85] | |
| 4 | UEFA Europa League 2015/16 | Tercera Fase Clasificatoria - 2 | 06/08/2015 | Spartak TAZ Trnava | 1 - 1 | PAOK | Štadión FC ViOn, Zlaté Moravce | Tobias Welz (Germany) | 3555 | [85] | |
| 5 | UEFA Europa League 2015/16 | Tercera Fase Clasificatoria - 1 | 20/08/2015 | PAOK | 5 - 0 | Brondby IF | Toumba Stadium, Thessaloniki | Alberto Undiano Mallenco (Spain) | 20106 | [85] | |
| 6 | UEFA Europa League 2015/16 | Tercera Fase Clasificatoria - 2 | 27/08/2015 | Brondby IF | 1 - 1 | PAOK | Brøndby Stadium, Brøndby | Paolo Tagliavento (Italy) | 6630 | [85] | |
| 7 | UEFA Europa League 2015/16 | Grupo C - 2 | 01/10/2015 | PAOK | 1 - 1 | Borussia Dortmund | Toumba Stadium, Thessaloniki | Anthony Taylor (England) | 25663 | [85] | |
| 8 | UEFA Europa League 2015/16 | Grupo C - 3 | 22/10/2015 | PAOK | 0 - 0 | Krasnodar | Toumba Stadium, Thessaloniki | Andreas Ekberg (Sweden) | 9325 | [85] | |
| 9 | UEFA Europa League 2015/16 | Grupo C - 4 | 05/11/2015 | Krasnodar | 2 - 1 | PAOK | Kuban Stadium, Krasnodar | Arnold Hunter (Northern Ireland) | 15550 | [85] | |
| 10 | UEFA Europa League 2015/16 | Grupo C - 6 | 10/12/2015 | Borussia Dortmund | 0 - 1 | PAOK | Signal Iduna Park, Dortmund | Mattias Gestranius (Finland) | 55200 | [85] | |
