Il a d'abord pris sa retraite de l "équipe nationale en 2004 après la défaite semi-définitive contre la Grèce lors de l'Euro 2004 Nedved demande du temps sur la carrière tchèque mais, après beaucoup de persuasion de la part de l'entraîneur Karel Brückner et des coéquipiers, a décidé de quitter la carrière internationale juste à temps pour les éliminatoires de qualification contre la Norvège.
Statistiques des carrières internationales