Escriu una continuació per a aquest paràgraf - Hernández va fer 29 aparicions per a 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-0 a Vicarage Road de Watford, i va ser seleccionat per a l'any següent.
La Copa América es va celebrar al Perú.