Rodríguez osallistui Uruguayn kanssa vuoden 2002 MM-kisoihin ja teki Uruguayn turnauksen ensimmäisen maalin. Hän teki lyönnin, joka oli kääriytynyt maaliin ylävasempaan kulmaan. Hän on käyttänyt kapteenin ranneketta Urugvaijalla. Hän pelasi myös vuoden 2004
ja Copa América -turnaukset vuonna 2007.