Voltooi de volgende zin: Met Uruguay was Rodríguez een 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 de
2004 en 2007 Copa América toernooien.