Carvalhos, Minas Gerais is a municipality in the state of Minas Gerais in the Southeast region of Brazil.