Pavel Nedvěd byl součástí české fotbalové reprezentace na Mistrovství Evropy ve fotbale 1996, kde česká reprezentace podlehla až ve finále Německu. Jeho výkon ale nezůstal bez povšimnutí a v létě 1996 si ho vyhlédl trenér Zdeněk Zeman a přestoupil ze Sparty Praha do Lazia Řím, s kterým v sezóně 1997/98 vyhrál italský fotbalový pohár a o sezónu později získal poslední Pohár vítězů pohárů ve finále s Realem Mallorca, v němž vstřelil vítězný gól na konečných 2:1 (tento evropský pohár poté zanikl).