Debutó en el Apertura 2002 de la mano del técnico brasileño Ricardo Ferretti, convirtiendo goles en Liga y en torneos internacionales.
México ganó 5-0 y Aldo entró de cambio al inicio del segundo tiempo por Javier Hernández.
Posteriormente, volvió a ser convocado para un amistoso contra la selección de Nueva Zelanda; partido donde fue titular y jugó medio tiempo.
Luego vino la Copa de Oro 2011, donde apareció como un importante revulsivo tricolor durante el torneo en donde anotó 4 goles.
Su primer y único doblete en el tricolor fue en mayo de 2012 en partido amistoso contra Gales.
Fue llamado incluso para la repesca intercontinental contra Nueva Zelanda y jugó minutos en el partido de vuelta en Oceanía.
Su último llamado se dio en un juego amistoso contra Corea del Sur en enero de 2014 gracias al técnico Miguel Herrera.