Con la Colombia ha preso parte a tre edizioni della Coppa America (1999, 2001, 2007), vincendola nel 2001. Nel 2003, invece, è stato convocato per la Confederations Cup, durante la quale ha segnato il primo gol in Nazionale nella partita contro la Nuova Zelanda.