מלא את המשפט הבא: הרננדז שיחק 29 משחקים עבור נבחרת ונצואלה. הוא שיחק לראשונה ב-26 ביולי 2003 במשחק ידידותי נגד ניגריה, הפסד 1-0 בוויקרייג' רוד של וואטפורד, ונבחר למשחק הראשון של העונה.
בשנה שלאחר מכן קופה אמריקה שהתקיימה בפרו.