Anteriorment, Gaviria va participar en el torneig de futbol als Jocs Olímpics d'estiu de 1992 a Barcelona, Espanya, marcant dues vegades, i va aparèixer en tres edicions de la Copa América, guanyant dos tercers llocs en el 1993
i edicions de 1995.