Terra Nova do Norte is a municipality in the state of Mato Grosso in the Central-West Region of Brazil.