Rampungake ukara ing ngisor iki: Ing tingkat internasional, Herrera main kanggo tim nasional Uruguay ing 57 kesempatan antara taun 1988 lan 1997, nyetak papat gol. Dheweke dadi bagean saka skuad sing menang Copa América ing
taun 1995.