Andika mwendelezo wa aya hii - Katika kiwango cha kimataifa, Herrera alichezea timu ya taifa ya Uruguay mara 57 kati ya 1988 na 1997, na kufunga mabao manne. Alikuwa sehemu ya kikosi kilichoshinda Copa América mwaka 1995
.. na