W reprezentacji Argentyny Rodríguez zadebiutował 31 stycznia 2003 roku w wygranym 3:1 spotkaniu z Hondurasem. W 2005 roku wystąpił w Pucharze Konfederacji i doszedł z Argentyną do finału (porażka 1:4 z Brazylią). Brał także udział w kwalifikacjach do Mistrzostw Świata w Niemczech, ale na sam turniej nie pojechał.