Rodríguez var en del av laget som til slutt vant gullmedalje under Sommer-OL 2004. Han har siden hatt sporadiske opptredener for sitt landslag siden han debuterte i 2003. Han var for øvrig én av 23 spillere som ble tatt med i troppen til VM i fotball 2010 av landslagstrener Diego Maradona.