O mais próximo de Paulo do tipo «localidade» é Titosse, a 40 km (25 mi) ao norte-noroeste.
Titosse
Edifício — Província de Inhambane, Moçambique, altitude 162 m. A 40 km (25 mi) ao norte-noroeste de Paulo.
Paulo
Edifício — Província de Inhambane, Moçambique, altitude 141 m. A 58 km (36 mi) ao sul-sudeste de Paulo.
Waite
Edifício — Província de Inhambane, Moçambique, altitude 127 m. A 60 km (38 mi) ao sul de Paulo.
Machenguani
Edifício — Província de Inhambane, Moçambique, altitude 109 m. A 68 km (42 mi) ao sul-sudoeste de Paulo.
Zacarias
Edifício — Província de Inhambane, Moçambique, altitude 88 m. A 85 km (53 mi) ao leste-sudeste de Paulo.
Jossai
Edifício — Província de Inhambane, Moçambique, altitude 117 m. A 91 km (56 mi) ao leste-sudeste de Paulo.
Ernesto
Edifício — Província de Inhambane, Moçambique, altitude 115 m. A 91 km (57 mi) ao sudeste de Paulo.
Azarias
Edifício — Província de Inhambane, Moçambique, altitude 106 m. A 94 km (59 mi) ao sudeste de Paulo.
Rafael
Edifício — Província de Inhambane, Moçambique, altitude 78 m. A 97 km (60 mi) ao leste-sudeste de Paulo.
Uetela
Edifício — Província de Inhambane, Moçambique, altitude 115 m. A 91 km (57 mi) ao sul de Paulo.
Filipe
Edifício — Província de Inhambane, Moçambique, altitude 44 m. A 91 km (56 mi) ao leste de Paulo.
Joaquim
Edifício — Província de Inhambane, Moçambique, altitude 79 m. A 101 km (63 mi) ao leste-sudeste de Paulo.
Witwatersrand Native Labor Association
Edifício — Província de Inhambane, Moçambique, altitude 92 m. A 102 km (64 mi) ao leste-sudeste de Paulo.
Julai
Edifício — Província de Inhambane, Moçambique, altitude 96 m. A 106 km (66 mi) ao leste-sudeste de Paulo.
Maduco
Edifício — Província de Inhambane, Moçambique, altitude 46 m. A 107 km (66 mi) ao leste-sudeste de Paulo.
Pencela
Edifício — Província de Inhambane, Moçambique, altitude 113 m. A 114 km (71 mi) ao sudeste de Paulo.
Sequene
Edifício — Província de Inhambane, Moçambique, altitude 56 m. A 110 km (68 mi) ao leste-sudeste de Paulo.
Chimechuane
Edifício — Província de Inhambane, Moçambique, altitude 109 m. A 116 km (72 mi) ao sudeste de Paulo.
Albino
Edifício — Província de Inhambane, Moçambique, altitude 91 m. A 111 km (69 mi) ao sul-sudeste de Paulo.
Malele
Edifício — Província de Gaza, Moçambique, altitude 69 m. A 98 km (61 mi) ao sul-sudoeste de Paulo.
João
Edifício — Província de Inhambane, Moçambique, altitude 89 m. A 113 km (70 mi) ao sul-sudeste de Paulo.
António
Edifício — Província de Inhambane, Moçambique, altitude 67 m. A 116 km (72 mi) ao leste-sudeste de Paulo.
Gabriel
Edifício — Província de Inhambane, Moçambique, altitude 40 m. A 106 km (66 mi) ao leste-nordeste de Paulo.
Elsamo
Edifício — Província de Inhambane, Moçambique, altitude 103 m. A 122 km (76 mi) ao sul-sudeste de Paulo.
Alberto Manjala
Edifício — Província de Inhambane, Moçambique, altitude 43 m. A 103 km (64 mi) ao nordeste de Paulo.
Zefanias
Edifício — Província de Inhambane, Moçambique, altitude 6 m. A 111 km (69 mi) ao leste-nordeste de Paulo.
Alfredo
Edifício — Província de Inhambane, Moçambique, altitude 17 m. A 112 km (70 mi) ao leste-nordeste de Paulo.
José
Edifício — Província de Inhambane, Moçambique, altitude 78 m. A 135 km (84 mi) ao sudeste de Paulo.
Carlos
Edifício — Província de Inhambane, Moçambique, altitude 106 m. A 134 km (83 mi) ao sudeste de Paulo.
Alexandre
Edifício — Província de Inhambane, Moçambique, altitude 100 m. A 135 km (84 mi) ao sudeste de Paulo.