O mais próximo de Paulino do tipo «localidade» é Magalhães, a 18 km (11 mi) ao sudoeste.
Magalhães
Edifício — Província de Nampula, Moçambique, altitude 28 m. A 18 km (11 mi) ao sudoeste de Paulino.
A Magalhães
Edifício — Província de Nampula, Moçambique, altitude 146 m. A 21 km (13 mi) ao sul-sudoeste de Paulino.
Crusse
Edifício — Província de Nampula, Moçambique. A 25 km (15 mi) ao sul-sudeste de Paulino.
Abílio
Edifício — Província de Nampula, Moçambique, altitude 8 m. A 23 km (14 mi) ao sudoeste de Paulino.
Malutine
Edifício — Província de Nampula, Moçambique, altitude 21 m. A 25 km (16 mi) ao sul de Paulino.
Mesa
Edifício — Província de Nampula, Moçambique, altitude 130 m. A 26 km (16 mi) ao sul-sudoeste de Paulino.
Adilio
Edifício — Província de Nampula, Moçambique, altitude 121 m. A 29 km (18 mi) ao oeste de Paulino.
Sarafim
Edifício — Província de Nampula, Moçambique, altitude 120 m. A 29 km (18 mi) ao oeste de Paulino.
Nico
Edifício — Província de Nampula, Moçambique, altitude 64 m. A 30 km (19 mi) ao sul de Paulino.
J F dos Santos
Edifício — Província de Nampula, Moçambique, altitude 67 m. A 29 km (18 mi) ao sul-sudoeste de Paulino.
Maleque
Edifício — Província de Nampula, Moçambique, altitude 162 m. A 34 km (21 mi) ao oeste de Paulino.
Tereza
Edifício — Província de Nampula, Moçambique, altitude 148 m. A 35 km (22 mi) ao oeste-sudoeste de Paulino.
Omar
Edifício — Província de Nampula, Moçambique, altitude 187 m. A 37 km (23 mi) ao oeste-sudoeste de Paulino.
Paiva
Edifício — Província de Nampula, Moçambique, altitude 32 m. A 38 km (23 mi) ao sul-sudoeste de Paulino.
Lourenco Marques
Edifício — Província de Nampula, Moçambique, altitude 85 m. A 37 km (23 mi) ao sudoeste de Paulino.
Nurro
Edifício — Província de Nampula, Moçambique, altitude 70 m. A 47 km (29 mi) ao sul-sudoeste de Paulino.
Former Mosque
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 58 km (36 mi) ao sul de Paulino.
Island of Mozambique Conservation Office
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 58 km (36 mi) ao sul de Paulino.
Sporting Club de Moçambique
Edifício — Província de Nampula, Moçambique, altitude 11 m. A 58 km (36 mi) ao sul de Paulino.
Former Governor's Residence
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 58 km (36 mi) ao sul de Paulino.
Jesuit Hospice
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 58 km (36 mi) ao sul de Paulino.
Nina Cinema
Edifício — Província de Nampula, Moçambique, altitude 9 m. A 58 km (36 mi) ao sul de Paulino.
Former Bishop's Palace
Edifício — Província de Nampula, Moçambique, altitude 13 m. A 58 km (36 mi) ao sul de Paulino.
Former French Consulate
Edifício — Província de Nampula, Moçambique, altitude 9 m. A 58 km (36 mi) ao sul de Paulino.
Camoes' House
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.
Slave House
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.
Police Station
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.
Port Authority
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.
School of Arts and Crafts
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.
Municipal Council
Edifício — Província de Nampula, Moçambique, altitude 10 m. A 58 km (36 mi) ao sul de Paulino.