Hernandezas 29 kartus žaidė Venesuelos nacionalinėje komandoje. 2003 m. liepos 26 d. jis debiutavo draugiškoje rungtynėje prieš Nigeriją, 1-0 pralaimėjime Watford'o Vicarage Road, ir buvo išrinktas kitais metais
"Copa América" buvo surengtas Peru.