Voltooi die volgende sin: Op internasionale vlak het Herrera tussen 1988 en 1997 57 keer vir die Uruguayaanse nasionale span gespeel en vier doele aangeteken. Hy was deel van die span wat die Copa América in
Die jaar 1995.