Rodríguez gab sein Debüt in der argentinischen Nationalmannschaft im Januar 2003 in einem Freundschaftsspiel gegen Honduras. Bei der Copa América 2004 stand er im Aufgebot seines Landes und kam zu zwei Teileinsätzen im Laufe des Turniers. Bis dato absolvierte er neun Partien im Trikot der "Albiceleste".