Rodríguez pelasi Argentiinan maajoukkueessa vuosina 1991-1994. Hän auttoi La Seleccionia voittamaan Copa Américaa vuosina 1991 ja 1993
Hän oli vuoden 1994 MM-joukkueessa. Hän auttoi myös Argentiinaa voittamaan vuoden 1992 Konfederaatiokisan, jossa hän teki maalin itse finaalissa.