1998 nahm Alessandro Nesta mit Italien an der WM in Frankreich teil. Dort erlitt er im dritten Vorrundenspiel gegen Österreich einen Kreuzbandriss und fiel anschließend monatelang aus. Es folgte die Teilnahme an der EM 2000, wo er ins UEFA-Allstar-Team berufen wurde und Vize-Europameister wurde. Auch bei der WM 2002 und der EM 2004 stand Nesta im Aufgebot.