Su debut en el seleccionado fue en un partido amistoso frente a Honduras el 31 de enero de 2003 en la ciudad de San Pedro Sula, siendo convocado por el entonces entrenador Marcelo Bielsa, el encuentro finalizó 3-1 en favor de Argentina siendo Milito el autor del primer gol de los albicelestes.