Nova Olinda do Norte is a municipality located in the Brazilian state of Amazonas. Its population was 38,026 (2020) and its area is 5,609 km. The town is located on the banks of the lower Madeira River.

The municipality contains a small part of the 827,877 hectares (2,045,730 acres) Pau-Rosa National Forest, created in 2001.