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.

W 2000 roku Herrera znalazł się w ogłoszonym przez szkoleniowca Nelsona Acostę składzie reprezentacji Chile U-23 na turniej kwalifikacyjny do Igrzysk Olimpijskich w Sydney, gdzie nie wystąpił jednak w żadnym z siedmiu spotkań, pozostając wyłącznie rezerwowym dla Javiera di Gregorio, a jego drużyna zajęła drugie miejsce i awansowała na olimpiadę. Podczas rozgrywanych w Australii igrzysk również ani razu nie pojawił się na boisku, pełniąc rolę trzeciego bramkarza po Nelsonie Tapii i Di Gregorio, a Chilijczycy dotarli ostatecznie do półfinału, zdobywając brązowy medal na męskim turnieju piłkarskim. W 2004 roku wziął udział w rozgrywkach kwalifikacyjnych do Igrzysk Olimpijskich w Atenach, lecz tym razem chilijska kadra nie zdołała zakwalifikować się na grecką olimpiadę, a on sam nie zanotował żadnego występu, będąc jedynie alternatywą dla Claudio Bravo.