Scríobh leanúint don mhír seo - Ar an leibhéal idirnáisiúnta, d'imir Herrera d'fhoireann náisiúnta Uragua ar 57 ócáid idir 1988 agus 1997, ag scóráil ceithre sprioc. Bhí sé mar chuid den fhoireann a bhuaigh Copa América i 1995
.