Z Urugvajem je Rodríguez sodeloval na svetovnem prvenstvu leta 2002 in zadal Urugvajev prvi gol na turnirju. Za Urugvaj je nosil kapetanov povoj. Igral je tudi na olimpijskih igrah leta 2004.
in turnirjev Copa América 2007.