Nea Salamina's most notable achievements were its victories in the Cypriot Cup and the Cypriot Super Cup in 1990.
Nea Salaminas mest framstående prestationer är segrarna i Cypriotiska Cupen och Cypriotiska Supercupen 1990.