The 25-year-old striker has struggled to hold down a first team place at United since joining the club in 2010, mostly making a positive impact off the bench.
And after just six starts for the Red Devils last season, Mexico boss Miguel Herrera insists Hernandez must move on to keep hold of his place in the national side.
He said: “In the case of ‘Chicharito’, I believe it’d be in his interest to leave so he is taken into consideration to play.”
And Hernandez himself has admitted that he is unsure of his Old Trafford future, but is trying to fully concentrate on his duties for his country in Brazil this summer.
“There is obviously uncertainty [regarding my future], but right now I am fully focused on the national team,” he said.
“My agent and my staff help me work it all out.
“My future could be decided tomorrow, a little after or within three months. (I could) stay there (in Manchester), I really don’t know.”
Interest in Hernadez is thought to be huge, with the likes of Tottenham, Inter Milan and Aston Villa all showing serious interest this summer.