W 2011 roku Herrera znalazł się w składzie reprezentacji Hiszpanii do lat 21 powołanej przez Luisa Millę na młodzieżowe Mistrzostwa Europy. 12 czerwca w meczu otwarcia z Anglią zdobył kontrowersyjną bramkę, która zapewniła Hiszpanii remis 1:1. W meczu finałowym tego turnieju ze Szwajcarią Herrera także strzelił gola, a Hiszpania wygrała 2:0. W dorosłej kadrze zadebiutował 15 listopada 2016 w zremisowanym 2:2 meczu z Anglią.