Hernández mängis 29 korda Venezuela rahvuskoondises. Ta tegi oma debüüdi 26. juulil 2003 sõbralikus mängus Nigeeria vastu Watfordi Vicarage Roadil, kaotades 1:0 ja valiti järgmisel aastal
Copa América's, mis toimub Perus.