1985 és 1998 között 111 alkalommal szerepelt a kolumbiai válogatottban és 12 gólt szerzett. Három világbajnokságon (1990, 1994, 1998) és öt Copa Américan (1987, 1989, 1991, 1993, 1995) vett részt. Mindhárom világbajnokságon csapatkapitányként képviselte a nemzeti csapatot.