Hernández hrál 29 zápasů za venezuelský národní tým. Debutoval 26. července 2003 v přátelském zápase proti Nigérii, ve ztrátě 1:0 na Watford's Vicarage Road, a byl vybrán na následující rok.
Copa América se koná v Peru.