Gaviria marque trois buts lors de ses vingt-huit sélections avec l'équipe de Colombie entre 1993 et 1999. Il participe à la coupe du monde de football en 1994 et à la Copa América en 1993, 1995 et 1997 avec la Colombie.