Ka cika wannan magana: A matakin kasa da kasa, Herrera ya buga wa tawagar Uruguay wasa sau 57 tsakanin 1988 da 1997, ya ci kwallaye huɗu. Yana cikin tawagar da ta lashe kofin Copa América a
Shekarar 1995.