Kamilisha sentensi ifuatayo: Katika kiwango cha kimataifa, Herrera alichezea timu ya taifa ya Uruguai mara 57 kati ya 1988 na 1997, na kufunga mabao manne. Alikuwa sehemu ya kikosi kilichoshinda Copa América katika
Mwaka wa 1995.