Rodríguez spillede desuden mellem 1991 og 1994 28 kampe og scorede to mål for det argentinske landshold. På trods af den korte landsholdskarriere, blev perioden særdeles succesfuld. Han var med til at vinde Copa América i både 1991 og 1993, og var også på holdet da landet vandt Confederations Cup 1992. Her var han blandt målscorerne i argentinernes finalesejr over værterne fra Saudi-Arabien. Endelig deltog han også ved VM i 1994 i USA, hvor argentinerne røg ud i 1/8-finalen.