Head to Head
| Greece League Cup | 2016/10/14 16:00 | PAOK Thessaloniki v AO Orestiadas | L | 3-0 |
| Greece A1 | 2016/03/07 16:00 | AO Orestiadas v PAOK Thessaloniki | L | 0-3 |
| Greece A1 | 2015/12/10 15:00 | PAOK Thessaloniki v AO Orestiadas | L | 3-0 |
| Greece A1 | 2015/03/22 16:00 | PAOK Thessaloniki v AO Orestiadas | L | 3-0 |
| Greece A1 | 2014/12/20 15:00 | AO Orestiadas v PAOK Thessaloniki | L | 0-3 |