Gómez marque deux buts lors de ses quarante-neuf sélections avec l'équipe de Colombie entre 1985 et 1995. Il participe à la coupe du monde de football en 1990 et 1994 et à la Copa América en 1987, 1989, et 1993 avec la Colombie.