Gaviria w swojej karierze ma także udział w dwóch turniejach Copa América: Copa América 1993, na którym zajął 3. miejsce z Kolumbią oraz Copa América 1995, na którym powtórzył ten sukces.