Bei der Europameisterschaft 1996 in England war Nedvěd bereits absoluter Leistungsträger im Mittelfeld der Tschechen. Er absolvierte fünf der sechs Spiele im Turnier und erzielte im zweiten Gruppenspiel, beim 2:1 gegen Italien, das 1:0. Tschechien erreichte im weiteren Turnierverlauf sogar das Finale gegen Deutschland, unterlag jedoch durch Oliver Bierhoffs Golden Goal in der Verlängerung mit 1:2 und wurde Vize-Europameister.