S Uruguayem se Rodríguez zúčastnil Mistrovství světa v roce 2002 a zaznamenal první gól Uruguaye v turnaji, volley, který se zakroutil do horního levého rohu branky. Nosil kapitánský náramek za Uruguay. Také hrál na mistrovství světa v roce 2004.
a turnaje Copa América 2007.