Nedvěd ha giocato con tutte le nazionali giovanili della Rep. Ceca.
Esordisce con la nazionale maggiore il 5 giugno 1994, nella vittoria per 3-1 contro l’ Irlanda
.
Nedvěd viene convocato per il campionato d’Europa 1996 in Inghilterra.
Nella seconda gara contro l’Italia, Nedvěd sigla il suo primo gol in nazionale maggiore e contribuisce alla vittoria della sua squadra per 2-1.
La terza giornata Nedvěd riceve il suo secondo cartellino giallo saltando i quarti di finale contro il Portogallo.
I cechi vincono per 1-0. Nella semifinale contro la Francia, i cechi vincono 6-5 ai rigori.
Nedvěd gioca anche la finale contro la Germania, che batte in finale la Repubblica Ceca con il punteggio di 2-1 al golden goal.
Nel 1997 la Repubblica Ceca viene invitata a disputare la FIFA Confederations Cup 1997 come sostituta della Germania, vincitrice del campionato europeo precedente.
Conquista la medaglia di bronzo battendo l’Uruguay nella finale per il terzo e quarto posto.
Dopo aver mancato la qualificazione al campionato del mondo 1998, la Repubblica Ceca partecipa al campionato d’Europa 2000 organizzato congiuntamente da Belgio e Paesi Bassi.
Nedvěd non si presenta in forma alla competizione a causa di un infortunio alla caviglia.
Dopo il torneo, Nedvěd viene nominato nuovo capitano della nazionale ceca.
Partecipa al campionato d’Europa 2004 in Portogallo.
Nella semifinale contro gli ellenici, persa per 1-0, Nedvěd subisce un infortunio al ginocchio ed è costretto a lasciare il campo.
Dopo questa sconfitta, il giocatore palesa l’intenzione di lasciare la nazionale.
Nella stessa estate, in occasione dell’amichevole contro la Serbia e Montenegro, Nedvěd annuncia il suo definitivo addìo alla nazionale.
Il 12 ottobre 2010, Exor, in vista dell’ assemblea degli azionisti, ha proposto il ceco come consigliere d’amministrazione della JuventusIl 23 ottobre 2015 viene eletto vicepresidente della Juventus.
Campionato cecoslovacco: 1 Sparta Praga: 1992-1993
Campionato ceco: 2 Sparta Praga: 1993-1994, 1994-1995
Coppa della Repubblica Ceca: 1 Sparta Praga: 1995-1996
Coppa Italia: 2 Lazio: 1997-1998, 1999-2000
Supercoppa italiana: 4 Lazio: 1998, 2000 Juventus: 2002, 2003
Campionato italiano: 3 Lazio: 1999-2000 Juventus: 2001-2002, 2002-2003
Campionato italiano: 1 (revocato) Juventus: 2004-2005
Campionato italiano di Serie B: 1 Juventus: 2006-2007
Competizioni internazionali.
Coppa delle Coppe: 1 Lazio: 1998-1999
Supercoppa UEFA: 1 Lazio: 1999
Titoli Individuali
Calciatore ceco dell’anno: 4 1998, 2000, 2003, 2004
Zlaty mic: 6 1998, 2000, 2001, 2003, 2004, 2009
Squadra dell’Anno ESM: 2 2000-2001, 2002-2003
Squadra dell’anno UEFA: 3 2003, 2004, 2005
World Soccer’s World Player of the Year: 1 2003
Miglior giocatore UEFA: 1 Miglior centrocampista: 2003
Oscar del calcio AIC: 2 Miglior straniero: 2003 Migliore assoluto: 2003
Guerin d’oro della rivista Guerin Sportivo: 1 2002-2003
Pallone d’oro: 1 2003 Golden Foot: 1 2004
FIFA 100: Inserito nella lista dei giocatori Cechi 2004
Top 11 Europei 2004: 1 Premio nazionale Andrea Fortunato nella categoria Carriera 2011
Premio Bulgarelli al miglior centrocampista del decennio 1995-2005 -2014