O mais próximo de Naliembê do tipo «localidade» é Impate Amé, a 101 km (63 mi) ao sudeste.
Impate Amé
Edifício — Província de Cabo Delgado, Moçambique. A 101 km (63 mi) ao sudeste de Naliembê.
Demué
Edifício — Província de Cabo Delgado, Moçambique, altitude 297 m. A 100 km (62 mi) ao sul-sudeste de Naliembê.
Residência
Edifício — Província de Cabo Delgado, Moçambique, altitude 141 m. A 166 km (103 mi) ao sul de Naliembê.
Muidene
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 168 km (105 mi) ao sul de Naliembê.
Cantina Alves
Edifício — Província de Cabo Delgado, Moçambique, altitude 18 m. A 177 km (110 mi) ao sul-sudeste de Naliembê.
Longo
Edifício — Província de Cabo Delgado, Moçambique, altitude 356 m. A 170 km (105 mi) ao sul de Naliembê.
Metiquita
Edifício — Província de Cabo Delgado, Moçambique, altitude 343 m. A 177 km (110 mi) ao sul de Naliembê.
Bastos
Edifício — Província de Cabo Delgado, Moçambique, altitude 429 m. A 177 km (110 mi) ao sul de Naliembê.
São Isidro
Edifício — Província de Cabo Delgado, Moçambique, altitude 470 m. A 179 km (111 mi) ao sul de Naliembê.
Gere-Gere
Edifício — Província de Nampula, Moçambique, altitude 232 m. A 310 km (193 mi) ao sul de Naliembê.
Murrecule
Edifício — Província de Nampula, Moçambique, altitude 402 m. A 313 km (195 mi) ao sul de Naliembê.
Alves Limua
Edifício — Província de Nampula, Moçambique, altitude 365 m. A 327 km (203 mi) ao sul de Naliembê.
Nacaroa
Edifício — Província de Nampula, Moçambique, altitude 351 m. A 337 km (209 mi) ao sul de Naliembê.
Narrero
Edifício — Província de Nampula, Moçambique, altitude 374 m. A 338 km (210 mi) ao sul de Naliembê.
Sarafim
Edifício — Província de Nampula, Moçambique, altitude 120 m. A 349 km (217 mi) ao sul de Naliembê.
Adilio
Edifício — Província de Nampula, Moçambique, altitude 121 m. A 353 km (219 mi) ao sul de Naliembê.
Namitele
Edifício — Província de Nampula, Moçambique, altitude 359 m. A 345 km (214 mi) ao sul de Naliembê.
Maleque
Edifício — Província de Nampula, Moçambique, altitude 162 m. A 359 km (223 mi) ao sul de Naliembê.
Gracio
Edifício — Província de Nampula, Moçambique, altitude 432 m. A 343 km (213 mi) ao sul de Naliembê.
Omar
Edifício — Província de Nampula, Moçambique, altitude 187 m. A 363 km (225 mi) ao sul de Naliembê.
Magalhães
Edifício — Província de Nampula, Moçambique, altitude 28 m. A 367 km (228 mi) ao sul-sudeste de Naliembê.
Abílio
Edifício — Província de Nampula, Moçambique, altitude 8 m. A 370 km (230 mi) ao sul-sudeste de Naliembê.
Tereza
Edifício — Província de Nampula, Moçambique, altitude 148 m. A 370 km (230 mi) ao sul de Naliembê.
Le Belvedere
Edifício — Grande Comore, Comores, altitude 309 m. A 370 km (230 mi) ao leste de Naliembê.
A Magalhães
Edifício — Província de Nampula, Moçambique, altitude 146 m. A 377 km (234 mi) ao sul-sudeste de Naliembê.
Mesa
Edifício — Província de Nampula, Moçambique, altitude 130 m. A 381 km (237 mi) ao sul-sudeste de Naliembê.
J F dos Santos
Edifício — Província de Nampula, Moçambique, altitude 67 m. A 382 km (238 mi) ao sul-sudeste de Naliembê.
Crusse
Edifício — Província de Nampula, Moçambique. A 386 km (240 mi) ao sul-sudeste de Naliembê.
Malutine
Edifício — Província de Nampula, Moçambique, altitude 21 m. A 386 km (240 mi) ao sul-sudeste de Naliembê.
Lourenco Marques
Edifício — Província de Nampula, Moçambique, altitude 85 m. A 383 km (238 mi) ao sul de Naliembê.