A pesar de no haber obtenido títulos internacionales con el Milan, Nesta fue elegido por primera vez en su carrera, para integrar el equipo del año 2005 del FIFPro World XI y formó parte del equipo del año de la UEFA por tercera temporada consecutiva.