El Nea Salamis Famagusta o Nea Salamina Famagusta (grec modern: Νέα Σαλαμίνα Αμμοχώστου) és un club xipriota de futbol i voleibol de la ciutat de Famagusta (Ammochostos). Adoptà el nom de l'antiga ciutat xipriota de Salamina, propera a la ciutat de Famagusta.
El club es fundà l'any 1948 i ingressà a la Federació Amateur de Futbol de Xipre. L'any 1953, amb la unificació del futbol xipriota, el club s'uní a la Federació Xipriota de Futbol, ingressant a la Segona Divisió. La segona temporada guanyà la categoria i ascendí a Primera. Les seves millors actuacions en aquesta categoria foren terceres posicions les temporades 1955/56, 1965/66, 1992/93 i 1994/95.
