Ο Νέντοβιτς ήταν μέλος της Εθνικής Σερβίας U20 το 2009, 2010 και 2011 στα αντίστοιχα Ευρωπαϊκά Πρωταθλήματα U20. Το 2012, έπαιξε με την Εθνική ανδρών Σερβίας στα προκριματικά του Ευρωμπάσκετ 2013. Κατά τη διάρκεια του Ευρωμπάσκετ 2013, η επίδοση του Νέντοβιτς είχε πολλά σκαμπανεβάσματα, καθώς ηγήθηκε μια πολύ νεαρής και άπειρης, αλλά ωστόσο ταλαντούχας ομάδας της Σερβίας, έχοντας σπουδαίες επιδόσεις εναντίον της Λιθουανίας και ιδιαίτερα της Γαλλίας σε μία νίκη-έκπληξη με 77-65, στην οποία υπερτέρησε ενός από τα πρότυπα του, τον Τόνι Πάρκερ, σκοράροντας 17 πόντους με 5/8 τρίποντα. Η Σερβία έχασε εύκολα από την Ισπανία στους προημιτελικούς, καθώς ο Νέντοβιτς και ολόκληρη η ομάδα της Σερβίας υστέρησε επιθετικά.