W reprezentacji Kolumbii Hernández zadebiutował 3 lutego 1989 roku w wygranym 1:0 meczu z Peru. W tym samym roku wystąpił na Copa América 1989, jednak Kolumbia nie wyszła z grupy.