W reprezentacji Wenezueli Hernández zadebiutował w 2003 roku. W 2004 roku został powołany do kadry na Copa América. Zagrał na nim w meczach z Kolumbią (0:1), Peru (1:3) oraz Boliwią (1:1,). Wenezuela zaś zakończyła tamten turniej na fazie grupowej.