Nesta debuterte for mot 5. oktober 1996, og har gitt seg på landslaget etter å ha vært plaget av skader i to VM-sluttspill, i 2002 og 2006. Han var også aktuell før VM i 1998, men ble ikke tatt ut i troppen, også da på grunn av skade.