Hernández spillede 29 kampe for Venezuelas landshold. Han debuterede den 26. juli 2003 i en venskabskamp mod Nigeria, et 1-0 tab på Watford's Vicarage Road, og blev valgt til det følgende år.
Copa América afholdes i Peru.