Hernández står (pr. 1. september 2013) noteret for 10 kampe og syv scoringer for Uruguays landshold, som han debuterede for den 11. august 2010 i en venskabskamp mod Angola. Her scorede han det andet uruguayanske mål i sejren på 2-0.