Hernández made 29 appearances for the Venezuela national team. He made his debut on 26 July 2003 in a friendly against Nigeria, a 1–0 loss at Watford's Vicarage Road, and was selected for the following year's Copa América held in Peru.