Hernández pelasi 29 ottelua Venezuelan maajoukkueessa. Hän teki debyyttinsä 26. heinäkuuta 2003 Nigerian vastaisessa ystävällisessä ottelussa, jossa hävisi 1-0 Watfordin Vicarage Roadilla, ja hänet valittiin seuraavana vuonna
Copa America järjestetään Perussa.