Ο Νάτχο αποχώρησε από τον Ολυμπιακό το καλοκαίρι, μένοντας ελεύθερος από την ομάδα του Πειραιά. Ο 31χρονος Ισραηλινός μέσος βρέθηκε στο στόχαστρο αρκετών ομάδων, με τον ίδιο να αποφασίζει να συνεχίσει την καριέρα του στην Παρτιζάν.
Ο Νάτχο, ο οποίος δεν βρισκόταν στα βασικά πλάνα του Πέδρο Μαρτίνς, ταξίδεψε στο Βελιγράδι και έδωσε τα χέρια με τη σερβική ομάδα για συμβόλαιο τριετούς διάρκειας με ετήσιες απολαβές 600.000 ευρώ.