W 2001 roku Herrera został powołany przez trenera Héctora Pinto do reprezentacji Chile U-20 na Młodzieżowe Mistrzostwa Ameryki Południowej. Tam pełnił rolę podstawowego golkipera zespołu i wystąpił we wszystkich dziewięciu spotkaniach, natomiast jego kadra zdołała awansować z drugiego miejsca do rundy finałowej, gdzie z kolei zajęła czwartą lokatę i zakwalifikowała się na Mistrzostwa Świata U-20 w Argentynie. Na młodzieżowym mundialu początkowo również miał pewne miejsce między słupkami; wystąpił w dwóch z trzech meczów, w których wpuścił osiem goli, po czym stracił miejsce w składzie na rzecz Eduardo Lobosa, zaś jego zespół odpadł z turnieju już w fazie grupowej.