Skriv en fortsættelse til dette afsnit - Med Uruguay var Rodríguez deltager i VM 2002 og scorede Uruguays første mål i turneringen, en volley, der krøllede ind i det øverste venstre hjørne af målet. Han har haft kaptajnens armbånd for Uruguay. Han spillede også i 2004
og 2007 Copa América turneringer.