Viết tiếp cho đoạn này - Ở cấp độ quốc tế, Herrera đã chơi cho đội tuyển quốc gia Uruguay trong 57 lần từ năm 1988 đến năm 1997, ghi bốn bàn thắng. Anh ấy là một phần của đội tuyển đã giành chiến thắng Copa América năm 1995
.