Με την εθνική ομάδα της Τσεχίας έκανε το ντεμπούτο του στις 5 Ιουνίου 1994 και έγινε άμεσα βασικό στέλεχος. Αγωνίστηκε για 12 χρόνια και συνολικά έκανε 91 εμφανίσεις. Ήταν αρχηγός της εθνικής από το 2000. Στο Ευρωπαϊκό Πρωτάθλημα Ποδοσφαίρου 2004 έφτασε μέχρι τα ημιτελικά και ψηφίστηκε στην καλύτερη ομάδα της διοργάνωσης. Συμμετείχε στο Παγκόσμιο Κύπελλο του 2006. Το 2004 ο Νέντβεντ συμπεριλήφθηκε στη λίστα FIFA 100 με τους 125 καλύτερους εν ζωή ποδοσφαιριστές. Από το 2010 μετέχει στο Διοικητικό Συμβούλιο της Γιουβέντους και το 2015 διορίστηκε Αντιπρόεδρος.