Hernández maakte 29 wedstrijden voor het nationale team van Venezuela. Hij maakte zijn debuut op 26 juli 2003 in een vriendschappelijke wedstrijd tegen Nigeria, een 1-0 nederlaag op Watford's Vicarage Road, en werd het volgende jaar geselecteerd voor de
De Copa América in Peru.