I 1990 opptok Herrera plassen som høyreback for Uruguay i de tre innledende gruppespillkampene i årets VM-sluttspill i Italia, men forble sittende på innbytterbenken da Uruguay ble slått ut av i 16-delsfinalene.