Rodríguez har också spelat 51 landskamper för Uruguay. Han har bland annat medverkat i VM 2002, Copa América 2004 samt Copa América 2007.