Avec l'équipe du Mexique, Herrera participe notamment à la Copa América 1993, lors de laquelle la sélection termine à la seconde place.