Completa la següent frase: A nivell internacional, Herrera va jugar per a l'equip nacional d'Uruguai en 57 ocasions entre 1988 i 1997, marcant quatre gols. Va formar part de l'equip que va guanyar la Copa Amèrica en
1995.