Rodríguez dalyvavo 2002 m. Pasaulio futbolo čempionate su Urugvajuje ir užsitarnavo pirmąjį Urugvajaus tikslą turnyre, išpuoliu, kuris buvo įvarytas į viršutinį kairiąjį vartų kampą. Jis dėvėjo kapitono rankšluostę Urugvajuje. Jis taip pat žaidė 2004 m.
2007 m. Amerikos taurės turnyre.