Completează următoarea frază: La nivel internațional, Herrera a jucat pentru echipa națională a Uruguayului în 57 de ocazii între 1988 și 1997, marcând patru goluri. A făcut parte din echipa care a câștigat Copa America în
1995.