Además, a nivel de selección Herrera ha obtenido una medalla de bronce en los Juegos Olímpicos de Sídney 2000, y dos trofeos como la Copa América 2015 y la Copa América Centenario.