Rodríguez, Uruguay millî takım formasını ilk kez 18 yaşındayken Meksika karşısında giydi. İlk golünü ise 9 Ekim 2005 tarihinde 4-1 kaybettikleri maçta Arjantin'e karşı kaydetti. 2007 Copa América turnuvasında 4-1 kazandıkları maçta Venezuela karşısında bir gol attı.