Tra il 1993 e il 2003 ha giocato 66 partite con la maglia dei "Cafeteros", segnando 15 gol. Nella Coppa del Mondo FIFA 1994 non giocò neanche un minuto, ma nella Coppa del Mondo FIFA 1998 ha giocato tutte le 3 partite della sua nazionale. Si è reso protagonista di ottime prestazioni durante la Copa América 2001 (capocannoniere del torneo), nelle qualificazioni per la Coppa del Mondo FIFA 2002 e nella Confederations Cup 2003. Durante le qualificazioni a Germania 2006, escluso dal match contro il Brasile, ha annunciato il suo ritiro dalla nazionale.