Nedvěd pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 1994 ja 1995. Vuoden 1994 turnauksessa hän oli Petr Sýkoran jälkeen tehoilla 4+3=7 Tšekin toiseksi paras pistemies David Výbornýn kanssa. Nedvěd jäi molemmissa turnauksissa ilman mitaleita.