O mais próximo de Messaja Nova do tipo «localidade» é Cantina Alves, a 10 km (6,2 mi) ao oeste-sudoeste.
Cantina Alves
Edifício — Província de Cabo Delgado, Moçambique, altitude 18 m. A 10 km (6,2 mi) ao oeste-sudoeste de Messaja Nova.
Residência
Edifício — Província de Cabo Delgado, Moçambique, altitude 141 m. A 27 km (17 mi) ao oeste de Messaja Nova.
Muidene
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 56 km (35 mi) ao oeste de Messaja Nova.
Metiquita
Edifício — Província de Cabo Delgado, Moçambique, altitude 343 m. A 69 km (43 mi) ao oeste de Messaja Nova.
Demué
Edifício — Província de Cabo Delgado, Moçambique, altitude 297 m. A 78 km (48 mi) ao norte-noroeste de Messaja Nova.
Longo
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 78 km (48 mi) ao oeste de Messaja Nova.
Bastos
Edifício — Província de Cabo Delgado, Moçambique, altitude 429 m. A 79 km (49 mi) ao oeste de Messaja Nova.
São Isidro
Edifício — Província de Cabo Delgado, Moçambique, altitude 470 m. A 92 km (57 mi) ao oeste de Messaja Nova.
Impate Amé
Edifício — Província de Cabo Delgado, Moçambique. A 91 km (57 mi) ao norte de Messaja Nova.
Gere-Gere
Edifício — Província de Nampula, Moçambique, altitude 232 m. A 143 km (89 mi) ao sul de Messaja Nova.
Sarafim
Edifício — Província de Nampula, Moçambique, altitude 120 m. A 176 km (109 mi) ao sul de Messaja Nova.
Adilio
Edifício — Província de Nampula, Moçambique, altitude 121 m. A 179 km (111 mi) ao sul de Messaja Nova.
Maleque
Edifício — Província de Nampula, Moçambique, altitude 162 m. A 186 km (116 mi) ao sul de Messaja Nova.
Nacaroa
Edifício — Província de Nampula, Moçambique, altitude 351 m. A 180 km (112 mi) ao sul-sudoeste de Messaja Nova.
Magalhães
Edifício — Província de Nampula, Moçambique, altitude 28 m. A 192 km (120 mi) ao sul de Messaja Nova.
Narrero
Edifício — Província de Nampula, Moçambique, altitude 374 m. A 181 km (112 mi) ao sul-sudoeste de Messaja Nova.
Alves Limua
Edifício — Província de Nampula, Moçambique, altitude 365 m. A 179 km (111 mi) ao sul-sudoeste de Messaja Nova.
Omar
Edifício — Província de Nampula, Moçambique, altitude 187 m. A 190 km (118 mi) ao sul de Messaja Nova.
Abílio
Edifício — Província de Nampula, Moçambique, altitude 8 m. A 195 km (121 mi) ao sul de Messaja Nova.
Murrecule
Edifício — Província de Nampula, Moçambique, altitude 402 m. A 180 km (112 mi) ao sudoeste de Messaja Nova.
Tereza
Edifício — Província de Nampula, Moçambique, altitude 148 m. A 197 km (122 mi) ao sul de Messaja Nova.
A Magalhães
Edifício — Província de Nampula, Moçambique, altitude 146 m. A 201 km (125 mi) ao sul de Messaja Nova.
Namitele
Edifício — Província de Nampula, Moçambique, altitude 359 m. A 189 km (117 mi) ao sul-sudoeste de Messaja Nova.
Mesa
Edifício — Província de Nampula, Moçambique, altitude 130 m. A 206 km (128 mi) ao sul de Messaja Nova.
Crusse
Edifício — Província de Nampula, Moçambique. A 210 km (130 mi) ao sul-sudeste de Messaja Nova.
Malutine
Edifício — Província de Nampula, Moçambique, altitude 21 m. A 210 km (131 mi) ao sul-sudeste de Messaja Nova.
J F dos Santos
Edifício — Província de Nampula, Moçambique, altitude 67 m. A 208 km (129 mi) ao sul de Messaja Nova.
Lourenco Marques
Edifício — Província de Nampula, Moçambique, altitude 85 m. A 209 km (130 mi) ao sul de Messaja Nova.
Nico
Edifício — Província de Nampula, Moçambique, altitude 64 m. A 214 km (133 mi) ao sul de Messaja Nova.
Paiva
Edifício — Província de Nampula, Moçambique, altitude 32 m. A 214 km (133 mi) ao sul de Messaja Nova.