O mais próximo de Paulo do tipo «localidade» é Chefe Namanda, a 6,2 km (3,9 mi) ao sul-sudoeste.
Chefe Namanda
Edifício — Zambézia, Moçambique, altitude 69 m. A 6,2 km (3,9 mi) ao sul-sudoeste de Paulo.
Cabral
Edifício — Zambézia, Moçambique, altitude 62 m. A 12 km (7 mi) ao oeste de Paulo.
Netemué
Edifício — Zambézia, Moçambique, altitude 49 m. A 23 km (14 mi) ao sul-sudeste de Paulo.
Companhia do Boror
Edifício — Zambézia, Moçambique, altitude 14 m. A 23 km (14 mi) ao sudeste de Paulo.
Estufa
Edifício — Zambézia, Moçambique, altitude 12 m. A 23 km (15 mi) ao sudeste de Paulo.
Companhia do Boror
Edifício — Província de Nampula, Moçambique, altitude 12 m. A 23 km (15 mi) ao leste-sudeste de Paulo.
Companhia de Culturas de Angoche
Edifício — Província de Nampula, Moçambique, altitude 78 m. A 21 km (13 mi) ao nordeste de Paulo.
Companhia de Angoche
Edifício — Província de Nampula, Moçambique, altitude 41 m. A 21 km (13 mi) ao nordeste de Paulo.
Muapa
Edifício — Província de Nampula, Moçambique, altitude 16 m. A 23 km (14 mi) ao leste de Paulo.
Puco
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 25 km (15 mi) ao leste de Paulo.
Chefe Essumaíla
Edifício — Província de Nampula, Moçambique, altitude 5 m. A 27 km (17 mi) ao leste-sudeste de Paulo.
Doutor Cardoso
Edifício — Zambézia, Moçambique, altitude 3 m. A 25 km (16 mi) ao sul-sudoeste de Paulo.
Companhia dos Arroz
Edifício — Província de Nampula, Moçambique, altitude 50 m. A 28 km (18 mi) ao norte-nordeste de Paulo.
Companhia dos Algodões de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 54 m. A 30 km (19 mi) ao norte-nordeste de Paulo.
Chefe Namizobe
Edifício — Zambézia, Moçambique, altitude 25 m. A 31 km (19 mi) ao sudoeste de Paulo.
Isaura
Edifício — Província de Nampula, Moçambique, altitude 49 m. A 35 km (22 mi) ao leste de Paulo.
Doutor Cardoso
Edifício — Zambézia, Moçambique, altitude 6 m. A 32 km (20 mi) ao sudoeste de Paulo.
Companhia do Boror
Edifício — Província de Nampula, Moçambique, altitude 20 m. A 35 km (22 mi) ao leste-nordeste de Paulo.
Companhia dos Algodões de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 18 m. A 35 km (22 mi) ao leste-nordeste de Paulo.
Companhia de Culturas de Angoche
Edifício — Província de Nampula, Moçambique, altitude 44 m. A 43 km (27 mi) ao leste de Paulo.
Abudo
Edifício — Província de Nampula, Moçambique, altitude 60 m. A 45 km (28 mi) ao nordeste de Paulo.
Metochéria Agricola Limitada
Edifício — Província de Nampula, Moçambique, altitude 53 m. A 53 km (33 mi) ao norte-nordeste de Paulo.
Agro-Pecuária de Chalaua
Edifício — Província de Nampula, Moçambique, altitude 55 m. A 54 km (34 mi) ao norte-nordeste de Paulo.
António
Edifício — Província de Nampula, Moçambique, altitude 63 m. A 55 km (34 mi) ao nordeste de Paulo.
Chefe Tomás
Edifício — Província de Nampula, Moçambique, altitude 96 m. A 56 km (35 mi) ao norte-nordeste de Paulo.
Chefe Amela
Edifício — Província de Nampula, Moçambique, altitude 131 m. A 66 km (41 mi) ao norte-nordeste de Paulo.
Junta de Exportação da Provincia de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 101 m. A 66 km (41 mi) ao norte-nordeste de Paulo.
Companhia dos Algodões de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 27 m. A 72 km (45 mi) ao nordeste de Paulo.
Companhia dos Algodões de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 31 m. A 73 km (46 mi) ao nordeste de Paulo.
Marela
Edifício — Província de Nampula, Moçambique, altitude 173 m. A 93 km (58 mi) ao norte de Paulo.