Herrera debuteerde op 12 oktober 2016 in het Venezolaans voetbalelftal. Hij kwam die dag in de 84e minuut in het veld als vervanger voor Arles Flores tijdens een met 0–2 verloren WK-kwalificatiewedstrijd thuis tegen Brazilië. Hij was drie jaar later met Venezuela actief op de Copa América 2019, zijn eerste eindtoernooi.