Herrera debuteerde in 2002 in het Chileens voetbalelftal, tijdens een oefeninterland tegen Turkije. Bondscoach Jorge Sampaoli nam hem mee naar het WK 2014 in Brazilië, als reservedoelman achter Claudio Bravo. Hij kwam zelf tijdens het toernooi niet in actie. Herrera maakte ook deel uit van de Chileense selecties voor de Copa América 2015 en Copa América Centenario, die zijn landgenoten en hij allebei wonnen. Ook op deze toernooien keepte Bravo alle wedstrijden.