Kariera reprezentacyjna W 2012 roku Herrera został powołany przez trenera Luisa Fernando Tenę do reprezentacji Meksyku U-23 na eliminacje do Igrzysk Olimpijskich w Londynie, gdzie wystąpił w czterech meczach, będąc podstawowym piłkarzem swojej kadry, natomiast Meksykanie wygrali kwalifikacyjny turniej i zdołali awansować się na olimpiadę. W tym samym roku wygrał z reprezentacją młodzieżowy Turniej w Tulonie, gdzie rozegrał wszystkie pięć spotkań w wyjściowej jedenastce, zdobywając bramkę w półfinałowej konfrontacji z Holandią (4:2). Jego drużyna triumfowała ostatecznie w tych rozgrywkach, a sam Herrera został wybrany na najlepszego zawodnika turnieju. Kilka tygodni później został powołany na Igrzyska Olimpijskie w Londynie, na których wystąpił w czterech spotkaniach i strzelił bramkę w ćwierćfinałowym pojedynku z Senegalem (4:2).