Aldo recibió su primer llamado a la Selección de Colombia en 2002 pero sería regular a partir de 2005 mismo año en el que marcó su primer y único gol hasta el momento ante la Selección de Inglaterra.