Déjà international des moins de 20 ans, Williams Martinez a été retenu une fois en 2003 dans l'Équipe nationale A d'Uruguay. Il est à nouveau présélectionné en 2007 pour les éliminatoires de la Coupe du monde.
La mort du joueur est annoncée le [2]. Williams Martínez, qui venait de se rétablir de se rétablir du Covid-19 contracté en juin de la même année, s'est suicidé alors qu'il était mis au repos par son club[3].