Milito fue internacional con la Selección de fútbol de Argentina y formó parte del plantel que se consagró campeón en el Torneo Esperanzas de Toulon de 1998, como así también del Campeonato Sudamericano Sub-20 de 1999, que se disputó en Mar del Plata.