W reprezentacji Meksyku Rodríguez zadebiutował 18 lutego 2004 w zremisowanym 1:1 meczu z Chile. W tym samym roku wystąpił z olimpijską drużyną na Igrzyskach Olimpijskich w Atenach, jednak Meksyk nie wyszedł z grupy. Natomiast rok później wystąpił w Złotym Pucharze CONCACAF 2005, ale Meksyk odpadł w ćwierćfinale.