Από τους καλύτερους ξένους παίκτες που έπαιξαν στην Ομόνοια και στην Κύπρο ήταν ο Βόζνιος ποδοσφαιριστής Νεντίμ Τούτιτς. Ήλθε στο νησί μας το 1991 από την Ράντ Βελιγραδίου, τότε που τέλειωσε ο πόλεμος στη Γιουγκοσλαβία και ανάγκασε πολλούς παίκτες να συνεχίσουν το ποδόσφαιρο εκτός της πατρίδας τους.
Ο Τούτιτς έπαιξε στην Ομόνοια πέντε χρόνια, απο το 1991 μέχρι το 1996, καταγράφοντας 148 συμμετοχές και 56 τέρματα. Ήταν μια ηγετική προσωπικότητα, το 10άρι της ομάδας, με άριστη τεχνική κατάρτιση, ωραία ντρίπλα, οργανωτής του παιχνιδιού και σημείωσε και αρκετά τέρματα. Δύο φορές μάλιστα ήταν και ο πρώτος σκόρερ της ομάδας με 18 και 19 τέρματα. Κατέκτησε ένα πρωτάθλημα, ένα κύπελλο και μιά ασπίδα. Ήταν μέλος της σπουδαίας φουρνιάς παικτών( Σαββίδης, Ξιούρουππας, Πέτσας, Κάντηλος, Ευαγόρας, Τζιούριακ) με τον Άρσοφ προπονητή που πήρε το πρωτάθλημα την περίοδο 1992-93 παίζοντας σπουδαίο ποδόσφαιρο. Η Ομόνοια πήρε το πρωτάθλημα με δύο βαθμούς περισσότερους από τον δεύτερο Απόλλωνα, έχοντας και την καλύτερη επιθετική γραμμή του πρωταθλήματος.
Πέραν του πρωταθλήματος ο Τούτιτς πανηγύρισε με την Ομόνοια και την κατάκτηση του κυπέλλου το 1994, όταν κέρδισε στο Τσίρειο την Ανόρθωση 1-0 στην παράταση. Στον τελικό έπαιξαν οι: Χαρίτου, Χριστοδούλου, Χρυσάνθου, Κ.Κωνσταντίνου, Ευαγόρας, Σαββίδης( 86’ Κ.Καϊάφας), Κάντηλος, Μαλέκκος, Γκοκριτσιάνι, Κιζιλασβίλι( 107’ Γ.Καλοθέου), Ξιούρουππας. Για να φτάσει στον τελικό η Ομόνοια απέκλεισε κατά σειρά την Δόξα 7-1 εκτός, την ΑΕΛ 0-0, 3-0, τον Απόλλωνα 5-1, 0-1, και την Νέα Σαλαμίνα 3-2, 0-0. Έπαιξε και στον τελικό κυπέλλου το 1992 αλλά έχασε από τον Απόλλωνα 1-0. Στον τελικό αυτό έπαιξαν οι: Χαρίτου, Παναγιώτου, Ιακώβου,( 63’ Μαλέκκος), Κωνσταντίνου, Ευαγόρας, Χρυσάνθου, Κάντηλος, Σάκης, Τζιούριακ, Τούτιτς, Ξιούρουππας.
Ο Τούτιτς αγωνίστηκε σε 12 παιχνίδια στην Ευρώπη με την Ομόνοια. Το 1991 για το κύπελλο κυπελλούχων με την Μπρίζ Βελγίου 0-2 και 0-2. Το 1993 για το Τσιάμπιονς Λίγκ με την Ααράου Ελβετίας 2-1 και 0-2. Το 1994 στο κύπελλο κυπελλούχων για τον προκριματικό γύρο απέκλεισε την Τιλιγκούλ Τιρασπόλ με δύο νίκες, 3-1( πέτυχε ένα γκόλ ο Τούτιτς) και 1-0 εκτός. Στην επόμενη φάση βγήκε νοκ-άουτ από την Άρσεναλ με δύο ήττες, 1-3 και 0-3. Τέλος το 1995 για το κύπελλο ΟΥΕΦΑ στον προκριματικό γύρο απέκλεισε την Σλιέμα Ουόντερερς Μάλτας με δύο νίκες, 3-0 και 2-1 αλλά έχασε στον επόμενο γύρο από την Λάτσιο και στα δύο παιχνίδια 5-0 και 2-1( εντός).
Μέσα από τα ευρωπαϊκά παιχνίδια ο Τούτιτς είχε για συμπαίκτες στην Ομόνοια και τους: Μηνά, Α.Αυλωνίτη, Μαυροφτής, Γιατρού, Χρ.Χρίστου, Ιωακείμ, Στεφάν, Τζουγκάνοβιτς, Χρ.Χριστοδούλου, Κ.Ανδρέου, Γ.Κωνσταντίνου. Ο Τούτιτς δίκαια συγκαταλέγεται στους κορυφαίους ξένους που πέρασαν από την Ομόνοια και το κυπριακό ποδόσφαιρο. Ήταν εγκεφαλικός παίκτης για την ομάδα του τριφυλλιού. Μετά από παρουσία 5 χρόνων στην Ομόνοια θα παέι στον Ολυμπιακό και θα τερματίσει το ποδόσφαιρο παίζοντας στον Εθνικό Άσσιας. Ακολούθησε την προπονητική και δούλεψε πρώτα στην Ομόνοια και ύστερα σε διάφορες ομάδες μικροτέρων κατηγοριών.