El Distrito de Nuevo Progreso, perteneciente a la provincia de Tocache y la región San Martín posee 50 códigos postales para sus localidades y pueblos.
| Localida/Pueblo | Código Postal | Categoría | Clasificación | Código de Ubigeo | Viviendas | Población |
|---|---|---|---|---|---|---|
| Nuevo Progreso | 22551 | Pueblo | Urbano | 2210020001 | 796 | 2972 |
| San Pedro | 22550 | Caserio | Rural | 2210020003 | 93 | 286 |
| Las Palmeras | 22550 | Caserio | Rural | 2210020004 | 122 | 424 |
| Guantanamo | 22550 | Caserio | Rural | 2210020005 | 69 | 226 |
| Nueva Piura | 22550 | Caserio | Rural | 2210020006 | 36 | 141 |
| Tupac Amaru (Independencia) | 22550 | Caserio | Rural | 2210020007 | 46 | 153 |
| 15 de Marzo | 22550 | Otros | Rural | 2210020008 | 3 | 9 |
| Rio Uchiza | 22550 | Caserio | Rural | 2210020009 | 82 | 307 |
| Manteca | 22550 | Unidad Agropecuaria | Rural | 2210020010 | 26 | 112 |
| Buenos Aires | 22550 | Otros | Rural | 2210020011 | 26 | 83 |
| Nueva Palma (Ex Pacota) | 22550 | Caserio | Rural | 2210020012 | 87 | 243 |
| Alto Uchiza | 22550 | Unidad Agropecuaria | Rural | 2210020013 | 30 | 115 |
| Cucaracha | 22550 | Unidad Agropecuaria | Rural | 2210020014 | 24 | 22 |
| Tipishca (Ramal de San Juan) | 22550 | Unidad Agropecuaria | Rural | 2210020015 | 49 | 108 |
| Santa Cruz | 22550 | Caserio | Rural | 2210020016 | 251 | 824 |
| Alto Santa Cruz | 22550 | Unidad Agropecuaria | Rural | 2210020017 | 51 | 141 |
| Nuevo Oriente | 22550 | Unidad Agropecuaria | Rural | 2210020018 | 54 | 110 |
| Puerto Rico (Yanajanca) | 22550 | Caserio | Rural | 2210020019 | 92 | 261 |
| San Jacinto | 22550 | Caserio | Rural | 2210020021 | 51 | 147 |
| Nuevo Jerusalen (Los Claveles) | 22550 | Caserio | Rural | 2210020022 | 35 | 92 |
| Sitully | 22550 | Caserio | Rural | 2210020023 | 101 | 466 |
| Santa Rosa | 22550 | Unidad Agropecuaria | Rural | 2210020024 | 21 | 74 |
| Cesar Vallejo | 22550 | Caserio | Rural | 2210020025 | 76 | 265 |
| Cerro Verde | 22550 | Unidad Agropecuaria | Rural | 2210020026 | 48 | 134 |
| Madre Mia | 22550 | Caserio | Rural | 2210020027 | 121 | 526 |
| Victor Andres Belaunde | 22550 | Caserio | Rural | 2210020028 | 68 | 261 |
| Ramal de Aspuzana | 22550 | Caserio | Rural | 2210020029 | 340 | 1278 |
| La Florida | 22550 | Otros | Rural | 2210020030 | 36 | 88 |
| Monte Verde | 22550 | Otros | Rural | 2210020033 | 10 | 36 |
| Rio Blanco | 22550 | Otros | Rural | 2210020034 | 28 | 108 |
| Centro Rio Azul Ibañez | 22550 | Otros | Rural | 2210020035 | 12 | 29 |
| Alto San Jacinto | 22550 | Otros | Rural | 2210020036 | 11 | 25 |
| Alto Claveles | 22550 | Otros | Rural | 2210020037 | 5 | 17 |
| San Jose | 22550 | Otros | Rural | 2210020038 | 6 | 19 |
| La Florida | 22550 | 2210020039 | ||||
| La Libertad | 22550 | Otros | Rural | 2210020040 | 13 | 33 |
| Valle los Angeles | 22550 | Otros | Rural | 2210020041 | 9 | 33 |
| Toro Mata | 22550 | Otros | Rural | 2210020042 | 11 | 51 |
| Puerto Madre Mia | 22550 | Caserio | Rural | 2210020043 | 45 | 80 |
| Alto Madre Mia (Mananyacu) | 22550 | Otros | Rural | 2210020044 | 28 | 67 |
| Ciruelo | 22550 | Caserio | Rural | 2210020045 | 65 | 191 |
| Nuevo San Martin | 22550 | Caserio | Rural | 2210020046 | 31 | 97 |
| Los Claveles | 22550 | Otros | Rural | 2210020047 | 26 | 102 |
| Sector Playa | 22550 | Otros | Rural | 2210020048 | 11 | 12 |
| Alto Aspuzana | 22550 | Otros | Rural | 2210020049 | 16 | 55 |
| Siniraico | 22550 | Otros | Rural | 2210020050 | 14 | 43 |
| Alto Colombia | 22550 | Otros | Rural | 2210020051 | 23 | 79 |
| Nuevo Dos de Mayo | 22550 | Caserio | Rural | 2210020052 | 30 | 137 |
| Las Brisas | 22550 | Otros | Rural | 2210020053 | 6 | 10 |
| Los Tigres | 22550 | Otros | Rural | 2210020054 | 5 | 14 |