השלים את המשפט הבא: עם אורוגוואי, רודריגז היה משתתף בגביע העולם 2002 וסיים את השער הראשון של אורוגוואי בטורניר, סריקה שהסתובבה לתוך הפינה השמאלית העליונה של השער. הוא לבש את צמיד הקפטן באורוגוואי. הוא גם שיחק ב
טורנירי קופה אמריקה 2004 ו-2007.