Από τους καλύτερους ξένους παίκτες που πέρασαν από τη Νέα Σαλαμίνα ήταν ο Σέρβος μέσος Μίρκο Μίχιτς. Ένας ποιοτικός παίκτης που αγωνίστηκε τέσσερα χρόνια στους ερυθρολεύκους της Αμμοχώστου, από το 1996 μέχρι το 2000, καταγράφοντας 111 επίσημες εμφανίσεις και 48 τέρματα.
Ο Μίχιτς έγινε επαγγελματίας ποδοσφαιριστής στα 21 του χρόνια και ήταν ένας από τους Σέρβους παίκτες που αναζητούσαν το μέλλον τους μακριά από την πατρίδα τους. Ήλθε στην Κύπρο το 1995 και έπαιξε ένα χρόνο στην ΑΕΛ. Το καλοκαίρι του 1996 ο Κάραλιτς είναι αυτός που τον πήρε στη Νέα Σαλαμίνα. Παίκτης με πολλά χαρίσματα, έκανε αρκετή δουλειά στο κέντρο, με ωραία ντρίπλα, δυνατό σουτ, διεισδυτικός και πολύ καλή τεχνική κατάρτιση. Ξεχώριζε για το πάθος του στο παιχνίδι και εκτός από δημιουργός ήταν και εκτελεστής. Οι μεγάλες ικανότητες του αλλά και ο χαρακτήρας του, έκαναν τον Μίχιτς να είναι ιδιαίτερα αγαπητός στον κόσμο του σωματείου του.
Στο ξεκίνημα του Μίχιτς στην ομάδα της Αμμοχώστου ήταν και οι: Γ.Οκκάς, Στόϊτς, Π.Κουζούπας, Πορφυρίου, Ιωαννίδης, Λιάσος, Π.Ανδρέου, Βάσιτς, Ψαράς, Π.Δημητρίου, Β.Αδάμου, Χέϊς, Αρτ.Ανδρέου, Γ.Ιωάννου, Β.Μαύρος, Λυσάνδρου, Α.Αδάμου.
Ο Μίχιτς ήταν ένα πρότυπο επαγγελματία παίκτη και αυτό το απέδειξε την ημέρα που η γενέτειρα πόλη του, το Βελιγράδι, βομβαρδιζόταν από τους Αμερικανούς και αυτός πραγματοποιούσε την καλύτερη εμφάνιση του με τους ερυθρολεύκους. Η Νέα Σαλαμίνα με μιά φανταστική απόδοση κέρδιζε την ΑΕΚ για το κύπελλο 4-1, ανατρέποντας το 3-4 του πρώτου αγώνα. Ο Μίχιτς σε εκείνο το παιχνίδι, παρόλον που δεν ήξερε την κατάσταση στην πατρίδα του, της οικογένειας και των δικών του ανθρώπων, ήταν το πρόσωπο του αγώνα και ο σκόρερ τριών τερμάτων για την ομάδα της Αμμοχώστου.
Ο Σέρβος μέσος είχε την καλύτερη χρονιά του στη Νέα Σαλαμίνα την περίοδο 1998-99, με προπονητή τον Ανδρέα Μουσκάλλη. Έπαιξε σε 24 παιχνίδια πρωταθλήματος και πέτυχε 18 τέρματα, ενώ στο κύπελλο έπαιξε σε έξι αγώνες και σημείωσε τέσσερα τέρματα. Μιά πολύ παραγωγική χρονιά για τον Μίχιτς. Την περίοδο 1999-2000 ο Σέρβος βοήθησε την ομάδα να πάρει την τέταρτη θέση στη βαθμιλογία και να αγωνιστεί στην Ευρώπη. Τερμάτισε την καριέρα του το καλοκαίρι του 2000 σε ηλικία 35 χρόνων. Αργότερα η Νέα Σαλαμίνα τον έβαλε προπονητή στις Ακαδημίες της ενώ το 2009, και μέσα σε μιά δύσκολη περίοδο, υπηρέτησε για κάποιο διάστημα και ως προπονητής της πρώτης ομάδας.
Στην τελευταία χρονιά του Μίχιτς στη Σαλαμίνα έπαιζαν και οι: Π.Ηλία, Π.Φιλιώτης, Γέλιτς, Ν.Α.Νικολάου, Ν.Κ.Νικολάου, Γιοβάνοβιτς, Κ.Ηλία, Αθ.Αγγελή, Μ.Μιχαήλ, Λουγκρίδης, Α.Παναγιώτου, Αδ.Αδάμου, Δ.Δημητρίου, Λ.Στεφανή, Μ.Λουκά, Μ.Ανδρέου. Στα χρόνια της παρουσίας του υπήρξε συμπαίκτης και με τους Φλ.Νικολάου, Ντελαπουτίν, Αλ.Μάρκου, Ν.Ανδρέου, Κοβάσεβιτς, Α.Μελαναρκίτης.