O mais próximo de Paua do tipo «localidade» é Cruz, a 21 km (13 mi) ao leste.
Cruz
Edifício — Província do Niassa, Moçambique, altitude 549 m. A 21 km (13 mi) ao leste de Paua.
Bartolomeu
Edifício — Província do Niassa, Moçambique, altitude 608 m. A 30 km (19 mi) ao sul de Paua.
Puiamuene
Edifício — Província do Niassa, Moçambique, altitude 642 m. A 36 km (22 mi) ao sul-sudoeste de Paua.
Serração
Edifício — Província do Niassa, Moçambique, altitude 539 m. A 44 km (27 mi) ao nordeste de Paua.
Lutiua
Edifício — Província de Nampula, Moçambique, altitude 628 m. A 58 km (36 mi) ao leste-sudeste de Paua.
Umpuera
Edifício — Província do Niassa, Moçambique, altitude 543 m. A 57 km (35 mi) ao leste-nordeste de Paua.
O. Monteiro
Edifício — Zambézia, Moçambique, altitude 766 m. A 76 km (47 mi) ao sul-sudeste de Paua.
Mococho
Edifício — Zambézia, Moçambique, altitude 727 m. A 96 km (60 mi) ao sudeste de Paua.
Pôsto Inarri
Edifício — Zambézia, Moçambique, altitude 652 m. A 97 km (60 mi) ao sul-sudeste de Paua.
Macalia
Edifício — Província de Nampula, Moçambique, altitude 548 m. A 93 km (58 mi) ao leste de Paua.
Nataleia
Edifício — Província de Nampula, Moçambique, altitude 609 m. A 98 km (61 mi) ao leste de Paua.
Mutua
Edifício — Zambézia, Moçambique, altitude 819 m. A 104 km (64 mi) ao sudeste de Paua.
Armando
Edifício — Zambézia, Moçambique, altitude 689 m. A 105 km (65 mi) ao sudeste de Paua.
Dinis
Edifício — Província de Nampula, Moçambique, altitude 713 m. A 104 km (64 mi) ao leste-sudeste de Paua.
Mamadi
Edifício — Província de Nampula, Moçambique, altitude 744 m. A 105 km (65 mi) ao leste-sudeste de Paua.
Perassone
Edifício — Zambézia, Moçambique, altitude 647 m. A 108 km (67 mi) ao sul-sudeste de Paua.
Pântano Inago
Edifício — Zambézia, Moçambique, altitude 772 m. A 111 km (69 mi) ao leste-sudeste de Paua.
Morgado
Edifício — Província de Nampula, Moçambique, altitude 710 m. A 111 km (69 mi) ao leste de Paua.
Fazenda Loci
Edifício — Província de Nampula, Moçambique, altitude 697 m. A 117 km (73 mi) ao leste-sudeste de Paua.
Paulino
Edifício — Província de Nampula, Moçambique, altitude 680 m. A 118 km (73 mi) ao leste-sudeste de Paua.
Pântano Bernadino
Edifício — Zambézia, Moçambique, altitude 633 m. A 135 km (84 mi) ao sudeste de Paua.
Massone
Edifício — Zambézia, Moçambique, altitude 643 m. A 138 km (86 mi) ao sudeste de Paua.
Mlomba Tobacco Buying Station
Edifício — Região Sul, Malaui, altitude 709 m. A 125 km (78 mi) ao oeste-sudoeste de Paua.
Paia
Edifício — Província do Niassa, Moçambique, altitude 519 m. A 123 km (76 mi) ao nordeste de Paua.
Macedo
Edifício — Província de Nampula, Moçambique, altitude 585 m. A 140 km (87 mi) ao leste de Paua.
Napile
Edifício — Zambézia, Moçambique, altitude 627 m. A 151 km (94 mi) ao sudeste de Paua.
Infantario
Edifício — Zambézia, Moçambique, altitude 543 m. A 155 km (96 mi) ao sudeste de Paua.
Varrocha
Edifício — Província de Nampula, Moçambique, altitude 688 m. A 149 km (92 mi) ao leste-sudeste de Paua.
Naguiué
Edifício — Província de Nampula, Moçambique, altitude 563 m. A 153 km (95 mi) ao leste-sudeste de Paua.
Vierriua
Edifício — Zambézia, Moçambique, altitude 496 m. A 158 km (98 mi) ao sul-sudeste de Paua.