Andrés D'Alessandro inició su participación en la selección argentina con la categoría sub-20 participando en el Mundial de Argentina en 2001, con la cual se consagró campeón de dicho torneo.