Rodríguez pelasi maajoukkueessa 51 ottelua vuosina 2000–2007. Hän edusti Uruguayta vuoden 2002 maailmanmestaruuskilpailuissa, joissa hän teki maalin Tanskaa vastaan, ja Copa Américassa 2007.