For the 1981–82 season, Nea Salamina acquired foreign footballers for the first time, Bulgarians Nazca Michailiof and Stefan Pavlov.
Την περίοδο 1981-82 η Νέα Σαλαμίνα απέκτησε για πρώτη φορά ξένους ποδοσφαιριστές: τους Βούλγαρους Νάσκο Μιχαήλιοφ και Στέφαν Παυλώφ.