Cuir an abairt seo a leanas i gcrích: Ar an leibhéal idirnáisiúnta, d'imir Herrera do threascal náisiúnta Uragua ar 57 ócáid idir 1988 agus 1997, agus scóráil sé ceithre sprioc. Bhí sé mar chuid den fhoireann a bhuaigh an Copa América i
1995. an tSeapáin.