Completa la següent frase: Hernández va disputar 29 partits amb l'equip nacional de Veneçuela. Va fer el seu debut el 26 de juliol de 2003 en un amistós contra Nigèria, una derrota de 1 a 0 a Vicarage Road de Watford, i va ser seleccionat per a l'últim partit de la temporada.
la Copa América de l'any següent que es va celebrar al Perú.