O mais próximo de Paulo do tipo «localidade» é Alberto Manjala, a 80 km (50 mi) ao leste-sudeste.
Alberto Manjala
Edifício — Província de Inhambane, Moçambique, altitude 43 m. A 80 km (50 mi) ao leste-sudeste de Paulo.
Titosse
Edifício — Província de Inhambane, Moçambique, altitude 162 m. A 69 km (43 mi) ao sul-sudoeste de Paulo.
G. Uhida
Edifício — Província de Inhambane, Moçambique, altitude 18 m. A 76 km (47 mi) ao leste de Paulo.
Celestino Chiramissane
Edifício — Província de Inhambane, Moçambique, altitude 23 m. A 80 km (50 mi) ao leste-sudeste de Paulo.
Joaquim Alves
Edifício — Província de Inhambane, Moçambique, altitude 13 m. A 78 km (49 mi) ao leste de Paulo.
Claudino Madeira
Edifício — Província de Inhambane, Moçambique, altitude 30 m. A 85 km (53 mi) ao leste de Paulo.
M. Manuesse
Edifício — Província de Inhambane, Moçambique, altitude 42 m. A 86 km (53 mi) ao leste de Paulo.
Met. Episcopal
Edifício — Província de Inhambane, Moçambique, altitude 35 m. A 91 km (57 mi) ao leste de Paulo.
Chon Kin
Edifício — Província de Inhambane, Moçambique, altitude 6 m. A 85 km (53 mi) ao leste-nordeste de Paulo.
Pá Hão
Edifício — Província de Inhambane, Moçambique, altitude 11 m. A 90 km (56 mi) ao leste de Paulo.
Sin Fan
Edifício — Província de Inhambane, Moçambique, altitude 19 m. A 91 km (56 mi) ao leste de Paulo.
Y Chee Fori
Edifício — Província de Inhambane, Moçambique, altitude 5 m. A 86 km (53 mi) ao leste-nordeste de Paulo.
Lourenço Lambo
Edifício — Província de Inhambane, Moçambique, altitude 48 m. A 101 km (63 mi) ao leste-sudeste de Paulo.
R. Marshall
Edifício — Província de Inhambane, Moçambique. A 90 km (56 mi) ao leste-nordeste de Paulo.
J. Mano
Edifício — Província de Inhambane, Moçambique, altitude 5 m. A 89 km (55 mi) ao nordeste de Paulo.
Salinas Companhia de Moçambique
Edifício — Província de Sofala, Moçambique, altitude 9 m. A 88 km (55 mi) ao nordeste de Paulo.
Loja da Cunha
Edifício — Província de Sofala, Moçambique, altitude 7 m. A 89 km (55 mi) ao nordeste de Paulo.
Salinas Companhia de Moçambique
Edifício — Província de Sofala, Moçambique, altitude 9 m. A 90 km (56 mi) ao nordeste de Paulo.
Gabriel
Edifício — Província de Inhambane, Moçambique, altitude 40 m. A 115 km (71 mi) ao sudeste de Paulo.
Palmar Companhia de Moçambique
Edifício — Província de Sofala, Moçambique, altitude 4 m. A 100 km (62 mi) ao norte-nordeste de Paulo.
Alfredo
Edifício — Província de Inhambane, Moçambique, altitude 17 m. A 129 km (80 mi) ao sudeste de Paulo.
Zefanias
Edifício — Província de Inhambane, Moçambique, altitude 6 m. A 130 km (81 mi) ao sudeste de Paulo.
Filipe
Edifício — Província de Inhambane, Moçambique, altitude 44 m. A 131 km (82 mi) ao sudeste de Paulo.
Gafaria
Edifício — Província de Sofala, Moçambique, altitude 3 m. A 111 km (69 mi) ao nordeste de Paulo.
Zacarias
Edifício — Província de Inhambane, Moçambique, altitude 88 m. A 156 km (97 mi) ao sul-sudeste de Paulo.
Maduco
Edifício — Província de Inhambane, Moçambique, altitude 46 m. A 164 km (102 mi) ao sudeste de Paulo.
Rafael
Edifício — Província de Inhambane, Moçambique, altitude 78 m. A 166 km (103 mi) ao sul-sudeste de Paulo.
António
Edifício — Província de Inhambane, Moçambique, altitude 67 m. A 171 km (106 mi) ao sudeste de Paulo.
Joaquim
Edifício — Província de Inhambane, Moçambique, altitude 79 m. A 169 km (105 mi) ao sul-sudeste de Paulo.
Sequene
Edifício — Província de Inhambane, Moçambique, altitude 56 m. A 173 km (107 mi) ao sudeste de Paulo.