Scrivi una continuazione per questo paragrafo - Hernández ha disputato 29 partite per la nazionale venezuelana. Ha fatto il suo debutto il 26 luglio 2003 in un'amichevole contro la Nigeria, una sconfitta di 1-0 a Watford's Vicarage Road, ed è stato selezionato per l'anno successivo.
La Copa America si tiene in Perù.