Méndez var medlem av det uruguayanske landslaget, og bokset for Uruguay under OL i Barcelona 1992. Han tapte kampen mot chilensk Ricardo Araneda.