Schrijf een voortzetting voor deze paragraaf - Met Uruguay was Rodríguez deelnemer aan het WK 2002 en scoorde Uruguay's eerste doelpunt van het toernooi, een volley die in de linkerbovenhoek van het doelpunt kwam. Hij heeft de kapiteinsband voor Uruguay gedragen. Hij speelde ook in 2004 op de
en 2007 Copa América toernooien.