Herrera war U-20-Nationalspieler Argentiniens. In zwölf Spielen gelangen dem Angreifer vier Treffer. Mit diesen nahm er 2003 an der Junioren-Fußballweltmeisterschaft teil. Dort kam er zu sieben Einsätzen und einem Treffer während des Turniersverlaufs. Im Halbfinale schied die Mannschaft gegen den späteren Sieger Brasilien mit 0:1 aus. Auch im Spiel um Platz drei ging das Team als Verlierer vom Platz.