Nea Salamina Famagusta (grec; Νέα Σαλαμίνα Αμμοχώστου) – cypryjski klub piłkarski z siedzibą w Larnace. Do 1974 siedzibą klubu była Salamina.
Historia Klub Nea Salamina Famagusta nazywany również Nea Salamis Famagusta założony został w 1948 w Salaminie. W 1955 zadebiutował w lidze cypryjskiej zajmując w premierowym sezonie trzecie miejsce. Sukces ten powtórzyła Nea Salamina w 1966. W tym samym roku Nea Salamina dotarła do finału Pucharu Cypru. W 1974 w wyniku zajęcia przez wojska tureckie Salaminy i włączenia jej do Cypru Północnego, klub zmuszony był przenieść siedzibę do południowej części wyspy do Larnaki.
W 1979 klub po raz pierwszy spadł z pierwszej ligi. Po rocznym pobycie Nea Salamis powróciła do pierwszej ligi w 1980. Najlepszy okres w historii klubu to pierwsza połowa lat dziewięćdziesiątych. W 1990 Nea Salamina odniosła swój największy sukces w historii zdobywając Puchar Cypru pokonując w finale Omonię Nikozja 3-2. Do tego klub dorzucił Superpuchar Cypru w tym samym roku. Jako zdobywca Pucharu Cypru wystartował w Pucharze Zdobywców Pucharów. Nea Salamina odpadła w I rundzie dwukrotnie ulegając szkockiemu Aberdeen F.C. 0-2 i 0-3.