Nedved var aldrei fastur leikmaður í deildinni. Hann var fínur skákmaður með gott handleggshögg en gat ekki barist í gegnum náið eftirlit NHL með regluleika. Nedved var unglingsstjarna með Poldi Kladno. Fjölskylda hans sendi hann til Norður-Ameríku til að spila yngri og þróa leik sinn meira. Nedved varð góður skoraður með Sudbury Wolves í OHL og var valinn 123 í heild af Toronto Maple Leafs í
1993. Hann skoraði 97 mörk á síðustu tveimur árum sínum í unglingadeildinni og var fulltrúi Tékklands á heimsmeistaramóti unglinga árið 1994 og 1995. Á mótinu 1994 sem spilað var í heimalandinu sínu var Nedved meðal markahæstu leikmanna á meðan hann óróaði í sóknardeildinni með David Výborný.