Der Distrikt Nuevo Progreso liegt in der Provinz Tocache in der Region San Martín in Nord-Peru. Der Distrikt wurde am 6. Dezember 1984 gegründet. Er hat eine Fläche von 826km². Beim Zensus 2017 lebten 12.247 Einwohner im Distrikt. Im Jahr 1993 lag die Einwohnerzahl bei 9209, im Jahr 2007 bei 12.247. Die Distriktverwaltung befindet sich in der auf einer Höhe von 490m gelegenen Kleinstadt Nuevo Progreso mit 3677 Einwohnern (Stand 2017). Nuevo Progreso liegt am rechten Flussufer des Río Huallaga, 35km südsüdöstlich der Provinzhauptstadt Tocache. Die Nationalstraße 5N von Tingo María nach Bellavista durchquert den Distrikt.
Der Distrikt Nuevo Progreso liegt im Südosten der Provinz Tocache. Der Distrikt liegt am Ostufer des Río Huallaga. Im Osten erheben sich die Berge der Ostkordillere.