Αρκετοί ήταν οι γνωστοί στο κυπριακό κοινό, που υπήρξαν συμπαίκτες με τον Νίκολα Μίτροβιτς.
Στα 2 ½ χρόνια που έμεινε στην Μακάμπι, ήταν μαζί με τον Μπάρακ Ιτζάκι, ενώ για λίγο ήταν και ο Ορλάντο Σα, που πέρασε από την ΑΕΛ και τώρα είναι στην Σταντάρ Λιέγης μαζί με τον Λαΐφη.
Στη Βιντεότον ο Μίτροβιτς, θήτευσε μαζί με τον Άλβαρο Μπράτσι, τον Ισπανό δεξιό οπισθοφύλακα που φόρεσε τη φανέλα με το Φοίνικα στο στήθος την περίοδο 2010-11 και στην πορεία έγινε γνωστός καθώς βρήκε ομάδα μέσω του Linkedin! Παράλληλα στη Βιντεότον ήταν μαζί με τον Κακά που αγωνίστηκε σε Ομόνοια και ΑΠΟΕΛ, αλλά και τον Σάντορ Τόργκελε που πέρασε ένα διάστημα από τα ελληνικά γήπεδα και τον ΠΑΟ.
Την περίοδο 2011-12, διετέλεσε συμπαίκτης και με τον Αντρέ Άλβες, ο οποίος αυτές τις μέρες προτάθηκε και αυτός στην ομάδα μας.