Herrera pelasi Espanjan alle 21-vuotiaiden maajoukkueessa kaikkiaan 15 ottelua, joissa teki neljä maalia. Hän pelasi kaikissa viidessä ottelussa Espanjan voittaessa ikäluokan Euroopan-mestaruuden 2011. Alle 23-vuotiaiden maajoukkueessa hän pelasi viisi ottelua. Lontoon olympialaisissa 2012 hän pelasi alkulohkossa pudonneen Espanjan kaikki kolme ottelua. Ensimmäisen A-maaottelunsa hän pelasi Englantia vastaan marraskuussa 2016.