Anh có lần đầu tiên chơi đầy đủ một trận trong trận giao hữu gặp Nhật Bản vào năm 2003.Sau khi là thành viên của đội tuyển ở Confederations Cup 2005, Rodriguez được gọi vào đội tuyển ở World Cup 2006 bởi huấn luyện viên José Pekerman.Vào ngày 16 tháng 6, anh ghi 2 bàn trong chiến thắng 6-0 của Argentina trước Serbia và Montenegro ở vòng bảng.