Nesta fue integrante de la selección sub-21 dirigida por Cesare Maldini en donde Italia ganó la Eurocopa Sub 21 de 1996, también participó del .