AEL Limassol, Evagoras Paphos and Omonia Aradippou were relegated from previous season and played in the 1996–97 Cypriot Second Division. They were replaced by the first three teams of the 1995–96 Cypriot Second Division, APOP Paphos. APEP and Anagennisi Deryneia.
