Novo Cruzeiro is a Brazilian municipality located in the northeast of the state of Minas Gerais. Its population as of 2007 was estimated to be 30,331 people living in a total area of 1,701 km². The city belongs to the mesoregion of Jequitinhonha and to the microregion of Araçuaí. The elevation of the municipal seat is 980 meters. It became a municipality in 1943.