A full international since 2012, Herrera won the Olympic gold medal in that year's football tournament, and was part of Mexico's winning team at the 2015 CONCACAF Gold Cup. He has represented his country at the 2014 and 2018 FIFA World Cup, the 2013 and 2017 FIFA Confederations Cup, and the Copa América Centenario.