Rodríguez war Teil des uruguayischen Teams, das bei den Panamerikanischen Spielen 1999 teilnahm, die Vorrunde jedoch nicht überstand. Er debütierte am 29. Juli 2001 beim mit 4:5 im Elfmeterschießen verlorenen Spiel gegen Honduras um den dritten Platz der Copa América 2001 unter Trainer Víctor Púa in der uruguayischen A-Nationalmannschaft, als er in der 66. Spielminute für Andrés Martínez eingewechselt wurde. Sein zweites und zugleich letztes Länderspiel bestritt er am 4. Februar 2003 im Rahmen des Carlsberg Cup beim 4:2-Sieg n. E. gegen die iranische Auswahl. Bei dieser Partie hatte ihn Nationaltrainer Gustavo Ferrín in die Startelf beordert. Ein Länderspieltor gelang ihm nicht.