Scrivi una continuazione per questo paragrafo - Con l'Uruguay, Rodríguez ha partecipato alla Coppa del Mondo 2002 e ha segnato il primo gol dell'Uruguay del torneo, una volley che si è arrotondata nell'angolo in alto a sinistra del gol. Ha indossato il bracciale del capitano per l'Uruguay. Ha anche giocato al 2004
e i tornei della Copa América del 2007.