| 2. Round | 29/08/2015 | Nea Salamina | - | Anorthosis Famagusta | 1:3 |  |
|||
| 7. Round | 19/10/2015 | AEK Larnaca | - | Nea Salamina | 1:2 | ||||
| 8. Round | 26/10/2015 | Nea Salamina | - | APOEL Nikosia | 0:9 | ||||
| 9. Round | 02/11/2015 | Aris Limassol | - | Nea Salamina | 2:0 | ||||
| 10. Round | 08/11/2015 | Nea Salamina | - | Enosis Neon Paralimni | 3:1 | ||||
| 11. Round | 23/11/2015 | AEL Limassol | - | Nea Salamina | 0:2 | ||||
| 12. Round | 28/11/2015 | Doxa Katokopias | - | Nea Salamina | 1:2 | |
|||
| 14. Round | 13/12/2015 | Nea Salamina | - | Omonia Nikosia | 0:2 | ||||
| 16. Round | 23/12/2015 | Nea Salamina | - | AO Agia Napa | 2:2 | |
|||
| 17. Round | 02/01/2016 | Apollon Limassol | - | Nea Salamina | 3:0 | |
|||
| 19. Round | 18/01/2016 | Paphos FC | - | Nea Salamina | 2:2 | ||||
| 20. Round | 24/01/2016 | Nea Salamina | - | AEK Larnaca | 0:0 | ||||
| 21. Round | 30/01/2016 | APOEL Nikosia | - | Nea Salamina | 6:1 | |
|||
| 22. Round | 06/02/2016 | Nea Salamina | - | Aris Limassol | 0:0 | |
|||
| 24. Round | 20/02/2016 | Nea Salamina | - | AEL Limassol | 1:2 | ||||
| 25. Round | 28/02/2016 | Nea Salamina | - | Doxa Katokopias | 0:0 | |
|||
| 26. Round | 02/03/2016 | Ethnikos Achna | - | Nea Salamina | 2:2 |
Serbia