Posljednju utakmicu za Češku Nedved je odigrao u polufinalu EP-a protiv Grčke, kada je zaradio ozljedu koljena. Nije ga bilo u sastavu u kvalifikacijskoj utakmici protiv Nizozemske, iako je tada nastupao za Juventus. Tada je kazao da će se vratiti u reprezentaciju kad se potpuno oporavi od ozljede te da nema namjeru naprečac reći zbogom reprezentaciji.
Nedved je za reprezentaciju debitirao 1994., a europska i svjetska javnost bolje ga je upoznala na EP-u 1996., kada je Češka u finalu poražena od Njemačke. U nacionalnom dresu odigrao je 83 utakmice, postigavši 17 pogodaka.
Nakon EP-a u Engleskoj prešao je iz praške Sparte u talijanski Lazio, s kojim je u pet godina osvojio talijanski kup i prvenstvo, te Kup kupova. Godine 2001. za 41 milijun eura odlazi u Juventus s kojim osvaja dva naslova prvaka Italije.