Nea Salamina's most notable achievements were its victories in the Cypriot Cup and the Cypriot Super Cup in 1990.
Најзначајните постигнувања на Неа Саламина биле победите во кипарскиот куп и суперкупот во 1990 година.