Konata pro siaj longaj blondaj haroj, la numero 15 kaj la moknomo "El Matador", Hernández havis sian unuan internacian ĉapelon kontraŭ Urugvajo la 1-an de februaro 1995. Hernández gajnis sian unuan internacian golon la 16-an de novembro 1995 kontraŭ Jugoslavio. Hernández akiris famon dum la 1997-datita Copa América
, kie li trafis ses golojn kaj iĝis la plej bona golinto de la turniro. Ĉe la 1998-datita Futbala Mondpokalo, li finis inter la plej bonaj poentintoj de la konkurado kun kvar goloj, kaj iĝis la unua meksika ludanto, kiu trafis pli ol du golojn en la historio de la Monda Pokalo. La 35 goloj, kiujn li trafis por Meksiko, ligas lin kun Carlos Hermosillo por malantaŭ Cuauhtémoc Blanco (39 goloj), Jared Borgetti (46 goloj) kaj Javier Hernandez (51 goloj) kiel la kvara plej alta ĉia-tempa plej bona golinto de la nacio.