O mais próximo de Velemo do tipo «localidade» é Elsamo, a 12 km (7 mi) ao sul-sudeste.
Elsamo
Edifício — Província de Inhambane, Moçambique, altitude 103 m. A 12 km (7 mi) ao sul-sudeste de Velemo.
Albino
Edifício — Província de Inhambane, Moçambique, altitude 91 m. A 18 km (11 mi) ao oeste-sudoeste de Velemo.
João
Edifício — Província de Inhambane, Moçambique, altitude 89 m. A 18 km (11 mi) ao oeste-sudoeste de Velemo.
Uetela
Edifício — Província de Inhambane, Moçambique, altitude 115 m. A 27 km (17 mi) ao oeste-noroeste de Velemo.
Carlos
Edifício — Província de Inhambane, Moçambique, altitude 106 m. A 39 km (24 mi) ao leste de Velemo.
Alexandre
Edifício — Província de Inhambane, Moçambique, altitude 100 m. A 41 km (26 mi) ao leste de Velemo.
Zaquias
Edifício — Província de Inhambane, Moçambique, altitude 117 m. A 46 km (28 mi) ao sul-sudeste de Velemo.
Enoque
Edifício — Província de Inhambane, Moçambique, altitude 171 m. A 48 km (30 mi) ao sul-sudeste de Velemo.
Pencela
Edifício — Província de Inhambane, Moçambique, altitude 113 m. A 40 km (25 mi) ao leste-nordeste de Velemo.
Alexandre
Edifício — Província de Inhambane, Moçambique, altitude 180 m. A 51 km (31 mi) ao sudeste de Velemo.
Q. Escatza
Edifício — Província de Inhambane, Moçambique, altitude 158 m. A 52 km (32 mi) ao sudeste de Velemo.
Jeremias
Edifício — Província de Inhambane, Moçambique, altitude 171 m. A 52 km (33 mi) ao sul-sudeste de Velemo.
Simone
Edifício — Província de Inhambane, Moçambique, altitude 176 m. A 53 km (33 mi) ao sudeste de Velemo.
Chimechuane
Edifício — Província de Inhambane, Moçambique, altitude 109 m. A 44 km (27 mi) ao leste-nordeste de Velemo.
Paulo
Edifício — Província de Inhambane, Moçambique, altitude 141 m. A 52 km (33 mi) ao norte-noroeste de Velemo.
Hugo
Edifício — Província de Inhambane, Moçambique, altitude 124 m. A 53 km (33 mi) ao sul-sudeste de Velemo.
Zacarias
Edifício — Província de Inhambane, Moçambique, altitude 129 m. A 52 km (32 mi) ao sul de Velemo.
Waite
Edifício — Província de Inhambane, Moçambique, altitude 127 m. A 58 km (36 mi) ao noroeste de Velemo.
Julião
Edifício — Província de Inhambane, Moçambique, altitude 91 m. A 54 km (34 mi) ao leste de Velemo.
Cabo Macaringa
Edifício — Província de Inhambane, Moçambique, altitude 172 m. A 64 km (40 mi) ao leste-sudeste de Velemo.
H. Lourenço
Edifício — Província de Inhambane, Moçambique, altitude 99 m. A 64 km (40 mi) ao leste-sudeste de Velemo.
Cabo Vuca
Edifício — Província de Inhambane, Moçambique, altitude 163 m. A 65 km (40 mi) ao sul-sudeste de Velemo.
Leitäo
Edifício — Província de Inhambane, Moçambique, altitude 160 m. A 65 km (41 mi) ao sul-sudeste de Velemo.
Cabo Chepoche
Edifício — Província de Inhambane, Moçambique, altitude 120 m. A 67 km (42 mi) ao sudeste de Velemo.
Cabo Chibambate
Edifício — Província de Inhambane, Moçambique, altitude 109 m. A 65 km (41 mi) ao leste-sudeste de Velemo.
Manuel Nogueira
Edifício — Província de Inhambane, Moçambique, altitude 114 m. A 67 km (42 mi) ao sudeste de Velemo.
J. Martins Nunes
Edifício — Província de Inhambane, Moçambique, altitude 111 m. A 68 km (42 mi) ao sudeste de Velemo.
J. Nascimento
Edifício — Província de Inhambane, Moçambique, altitude 147 m. A 65 km (41 mi) ao sul-sudeste de Velemo.
Cabo Mucambe
Edifício — Província de Inhambane, Moçambique, altitude 88 m. A 68 km (42 mi) ao leste-sudeste de Velemo.
L. de J. Tereza
Edifício — Província de Inhambane, Moçambique, altitude 67 m. A 69 km (43 mi) ao sudeste de Velemo.