With Uruguay, Rodríguez was a participant at the 2002 World Cup and scored Uruguay's first goal of the tournament, a volley that curled into the top left corner of the goal. He has worn the captain's armband for Uruguay. He also played at the 2004 and 2007 Copa América tournaments.