Udfyld følgende sætning: 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 udvalgt til
Copa América, der blev afholdt i Peru det følgende år.