Herrera stand im November 2013 im WM-Quali-Playoff gegen Neuseeland erstmals im Kader der Nationalmannschaft. Für die WM 2014 wurde er jedoch nicht nominiert. Im November 2014 im Testspiel gegen die Niederlande gab er sein Länderspieldebüt. Mit Mexiko konnte er 2015 den Gold Cup gewinnen.