W 2006 roku Rodríguez został powołany do kadry na Mistrzostwa Świata w Niemczech. Tam wystąpił tylko w grupowym spotkaniu z Portugalią, przegranym 1:2. Z Meksykiem odpadł w 1/8 finału. W 2007 roku Rodríguez zaliczył dwa kolejne turnieje: Złoty Puchar CONCACAF 2007 (wicemistrzostwo) i Copa América 2007 (3. miejsce).