Hernández marque cinq buts lors de ses quarante-six sélections avec l'équipe de Colombie entre 1995 et 2009. Il participe à la Copa América en 2001, à la Gold Cup en 2003 et à la Coupe des confédérations en 2003 avec la Colombie.