Nyora kupfuurira kweiyi ndima - Mushure meEuro 2000, Nesta's akaramba ari wekutanga-sarudzo pakati kumashure kweItari pasi pemaneja mutsva Giovanni Trapattoni, achiratidza zvakanyanya panguva yemushandirapamwe we2002 World Cup. Munguva ye2002 World Cup, akabatana naFabio Cannavaro mudziviriri wepakati, achichengeta pepa rakachena mukukunda kwekutanga kurwisa Ecuador, asi zvakare, kukuvara kwakamutadzisa kutamba muchikamu chechipiri, uye Nesta haana kuratidzwa mukukakavadzana kwekukunda kwechipiri kurwisa South Korea. Nesta akaonekwa zvikuru sezvo Italy yakatungamira boka ravo reEuro 2004 rakakodzera. Kuodzwa mwoyo kweItaly mumitambo mikuru kwakapfuurira paEuro 2004
, zvisinei, apo ivo vakadzingwa mumutambo wokutanga mushure mokunge vatatu-nhanho shanu-poindi yakabatana neDenmark neSweden, chete kuti vabviswe pamisangano yakananga. Nesta akakwanisa kuramba asina kukuvara uye akatamba kwemaminitsi makumi mapfumbamwe mumitambo mitatu yeboka, achibatsira Italy kuchengetedza pepa rakachena mumutambo wekutanga wakanangana neDenmark.