Visconde do Rio Branco is a Brazilian municipality in the state of Minas Gerais. As of 2004 its population is estimated to be 34,726.