Cuir crìoch air an abairt a leanas: Air an ìre eadar-nàiseanta, chluich Herrera airson sgioba nàiseanta Uruguay air 57 tursan eadar 1988 agus 1997, a' dèanamh ceithir amasan. Bha e na phàirt den sgioba a bhuannaich Copa América ann an
1995.