Hernández lék 29 leiki fyrir landslið Venesúela. Hann gerði sitt fyrsta leik 26. júlí 2003 í vináttuleik gegn Nígeríu, 1-0 tap á Watford's Vicarage Road, og var valinn fyrir
Copa América sem haldin var í Perú árið eftir.