| 1. Round | 22/08/2015 | Omonia Nikosia | - | Nea Salamina | 5:3 |  |
|||
| 2. Round | 29/08/2015 | Nea Salamina | - | Anorthosis Famagusta | 1:3 | ||||
| 8. Round | 26/10/2015 | Nea Salamina | - | APOEL Nikosia | 0:9 | ||||
| 11. Round | 23/11/2015 | AEL Limassol | - | Nea Salamina | 0:2 | ||||
| 12. Round | 28/11/2015 | Doxa Katokopias | - | Nea Salamina | 1:2 | ||||
| 13. Round | 06/12/2015 | Nea Salamina | - | Ethnikos Achna | 2:2 | ||||
| 14. Round | 13/12/2015 | Nea Salamina | - | Omonia Nikosia | 0:2 | ||||
| 15. Round | 20/12/2015 | Anorthosis Famagusta | - | Nea Salamina | 2:1 | ||||
| 16. Round | 23/12/2015 | Nea Salamina | - | AO Agia Napa | 2:2 | ||||
| 17. Round | 02/01/2016 | Apollon Limassol | - | Nea Salamina | 3:0 | |
|||
| 18. Round | 09/01/2016 | Nea Salamina | - | Ermis Aradippou | 3:2 | ||||
| 19. Round | 18/01/2016 | Paphos FC | - | Nea Salamina | 2:2 | ||||
| 20. Round | 24/01/2016 | Nea Salamina | - | AEK Larnaca | 0:0 | |
|||
| 22. Round | 06/02/2016 | Nea Salamina | - | Aris Limassol | 0:0 | ||||
| 23. Round | 13/02/2016 | Enosis Neon Paralimni | - | Nea Salamina | 2:2 | ||||
| 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 |
Liberia