В 2009 году Родригес был одним из лучших игроков в сборной Уругвая до 20 лет, которая завоевала право участвовать в молодёжном чемпионате мира, прошедшем в том же году в Египте. Уругвайцы вышли в 1/8 финала, но уступили Бразилии, будущему финалисту турнира. Вместе с «Торо» в той команде выступали, в частности, его будущие партнёры по Олимпийской сборной 2012 года: Леандро Кабрера, Максимильяно Кальсада, Абель Эрнандес, Николас Лодейро, Джонатан Урретабискайя, Себастьян Коатес, Табаре Вьюдес, Матиас Агиррегарай.