| 2. Spieltag | 29.08.2015 | Nea Salamina | - | Anorthosis Famagusta | 1:3 |  |
|||
| 7. Spieltag | 19.10.2015 | AEK Larnaca | - | Nea Salamina | 1:2 | ||||
| 8. Spieltag | 26.10.2015 | Nea Salamina | - | APOEL Nikosia | 0:9 | ||||
| 9. Spieltag | 02.11.2015 | Aris Limassol | - | Nea Salamina | 2:0 | ||||
| 10. Spieltag | 08.11.2015 | Nea Salamina | - | Enosis Neon Paralimni | 3:1 | ||||
| 11. Spieltag | 23.11.2015 | AEL Limassol | - | Nea Salamina | 0:2 | ||||
| 12. Spieltag | 28.11.2015 | Doxa Katokopias | - | Nea Salamina | 1:2 | |
|||
| 14. Spieltag | 13.12.2015 | Nea Salamina | - | Omonia Nikosia | 0:2 | ||||
| 16. Spieltag | 23.12.2015 | Nea Salamina | - | AO Agia Napa | 2:2 | |
|||
| 17. Spieltag | 02.01.2016 | Apollon Limassol | - | Nea Salamina | 3:0 | |
|||
| 19. Spieltag | 18.01.2016 | Paphos FC | - | Nea Salamina | 2:2 | ||||
| 20. Spieltag | 24.01.2016 | Nea Salamina | - | AEK Larnaca | 0:0 | ||||
| 21. Spieltag | 30.01.2016 | APOEL Nikosia | - | Nea Salamina | 6:1 | |
|||
| 22. Spieltag | 06.02.2016 | Nea Salamina | - | Aris Limassol | 0:0 | |
|||
| 24. Spieltag | 20.02.2016 | Nea Salamina | - | AEL Limassol | 1:2 | ||||
| 25. Spieltag | 28.02.2016 | Nea Salamina | - | Doxa Katokopias | 0:0 | |
|||
| 26. Spieltag | 02.03.2016 | Ethnikos Achna | - | Nea Salamina | 2:2 |
Serbien