Rodríguez debuterte på landslaget i juni 2003 mot . Han spiller på Argentinas lag under VM 2006 i Tyskland, og scoret blant annet to mål da Argentina slo 6–0.