Escriba unha continuación para este parágrafo - Con Uruguai, Rodríguez participou na Copa do Mundo de 2002 e marcou o primeiro gol de Uruguai do torneo, unha volea que se curvou no canto superior esquerdo do gol. Levou o brazalete do capitán para o Uruguai. Tamén xogou no 2004
e 2007 Copa América torneios.