I 1995 var Herrera del av det uruguayanske laget som vant årets Copa América. Finaleseieren over Brasil ble avgjort på en straffesparkkonkurranse der Herrera scoret ett av sitt lags straffemål.