Europa League
| 28/07/2011 | Kvalomgång 3 | Vålerenga Fotball | 0 - 2 | PAOK |
| 04/08/2011 | Kvalomgång 3 | PAOK | 3 - 0 | Vålerenga Fotball |
| 18/08/2011 | Play-off round | PAOK | 2 - 0 | SK Karpaty L'viv |
| 25/08/2011 | Play-off round | SK Karpaty L'viv | 1 - 1 | PAOK |
| 15/09/2011 | Gruppspel | PAOK | 0 - 0 | Tottenham Hotspur |
| 29/09/2011 | Gruppspel | Rubin Kazan | 2 - 2 | PAOK |
| 20/10/2011 | Gruppspel | PAOK | 2 - 1 | Shamrock Rovers |
| 03/11/2011 | Gruppspel | Shamrock Rovers | 1 - 3 | PAOK |
| 30/11/2011 | Gruppspel | Tottenham Hotspur | 1 - 2 | PAOK |
| 15/12/2011 | Gruppspel | PAOK | 1 - 1 | Rubin Kazan |
| 16/02/2012 | Sextondelsfinal | Udinese | 0 - 0 | PAOK |
| 23/02/2012 | Sextondelsfinal | PAOK | 0 - 3 | Udinese |
