W reprezentacji Urugwaju Hernández zadebiutował 17 lipca 1996 roku w zremisowanym 1:1 towarzyskim meczu z Chinami. W 1997 roku znalazł się w zespole na Copa América. Na tamtym turnieju, wygranym przez Urugwaj nie zagrał jednak ani razu.