W 1990 roku Herrera był członkiem kadry na Mistrzostwa Świata we Włoszech. Tam był podstawowym obrońcą Kolumbii i zagrał we wszystkich meczach Kolumbii: grupowych z ZEA (2:0), z Jugosławią (0:1), RFN (1:1), a potem wystąpił także w meczu 1/8 finału z Kamerunem, który piłkarze z Afryki wygrali po dogrywce 2:1 i awansowali do ćwierćfinału.
W 1993 roku Herrera wystąpił Copa América 1993 i podobnie jak 4 lata wcześniej ze swoimi rodakami zajął 3. miejsce.
W 1994 roku Herrera wystąpił w finałach Mistrzostw Świata w USA. Podobnie jak na turnieju we Włoszech był zawodnikiem pierwszej jedenastki i wystąpił we wszystkich meczach: z Rumunią (1:3), z USA (1:2) oraz ze Szwajcarią (2:0). Kolumbia ostatecznie zajęła ostatnie miejsce i nie wyszła z grupy.
Swój ostatni mecz w kadrze Herrera rozegrał w lutym 1996 roku. Łącznie w pierwszej reprezentacji wystąpił w 66 meczach i zdobył 1 gola.
Bibliografia
Kategoria:Reprezentanci Kolumbii w piłce nożnej Kategoria:Kolumbijscy trenerzy piłkarscy Kategoria:Piłkarze Atlético Nacional Kategoria:Uczestnicy Copa América 1987 Kategoria:Uczestnicy Copa América 1991 Kategoria:Uczestnicy Copa América 1993 Kategoria:Uczestnicy Mistrzostw Świata w Piłce Nożnej 1990 Kategoria:Uczestnicy Mistrzostw Świata w Piłce Nożnej 1994 Kategoria:Urodzeni w 1962 Kategoria:Ludzie urodzeni w Medellín