Hoyos ne marque aucun but lors de ses vingt-quatre sélections avec l'équipe de Colombie entre 1983 et 1990. Il participe à la coupe du monde de football en 1990 et à la Copa América en 1983, 1987 et 1989 avec la Colombie.