O mais próximo de Randau do tipo «localidade» é Vierriua, a 23 km (15 mi) ao leste.
Vierriua
Edifício — Zambézia, Moçambique, altitude 496 m. A 23 km (15 mi) ao leste de Randau.
Perassone
Edifício — Zambézia, Moçambique, altitude 647 m. A 43 km (27 mi) ao norte de Randau.
Pôsto Inarri
Edifício — Zambézia, Moçambique, altitude 652 m. A 54 km (34 mi) ao norte-noroeste de Randau.
Armando
Edifício — Zambézia, Moçambique, altitude 689 m. A 52 km (32 mi) ao norte de Randau.
Diamantino
Edifício — Zambézia, Moçambique, altitude 241 m. A 54 km (33 mi) ao sul de Randau.
Artes e Oficios
Edifício — Zambézia, Moçambique, altitude 244 m. A 56 km (35 mi) ao sul de Randau.
Chapala
Edifício — Zambézia, Moçambique, altitude 533 m. A 57 km (35 mi) ao leste-nordeste de Randau.
Namumo
Edifício — Zambézia, Moçambique, altitude 513 m. A 57 km (36 mi) ao leste-nordeste de Randau.
Maquili
Edifício — Zambézia, Moçambique, altitude 514 m. A 58 km (36 mi) ao leste-nordeste de Randau.
Companhia dos Algodões de Moçambique
Edifício — Zambézia, Moçambique, altitude 221 m. A 68 km (42 mi) ao sudeste de Randau.
Nacugo
Edifício — Zambézia, Moçambique, altitude 489 m. A 59 km (37 mi) ao leste-nordeste de Randau.
Mococho
Edifício — Zambézia, Moçambique, altitude 727 m. A 62 km (39 mi) ao norte de Randau.
Mata
Edifício — Zambézia, Moçambique, altitude 228 m. A 65 km (41 mi) ao sul de Randau.
Infantario
Edifício — Zambézia, Moçambique, altitude 543 m. A 63 km (39 mi) ao leste-nordeste de Randau.
O. Monteiro
Edifício — Zambézia, Moçambique, altitude 766 m. A 74 km (46 mi) ao norte-noroeste de Randau.
Ramos
Edifício — Zambézia, Moçambique, altitude 536 m. A 70 km (44 mi) ao leste-nordeste de Randau.
Farinha
Edifício — Zambézia, Moçambique, altitude 248 m. A 73 km (45 mi) ao sul de Randau.
Napile
Edifício — Zambézia, Moçambique, altitude 627 m. A 69 km (43 mi) ao nordeste de Randau.
Mussa
Edifício — Zambézia, Moçambique, altitude 526 m. A 72 km (45 mi) ao leste de Randau.
Muirrovale
Edifício — Zambézia, Moçambique, altitude 585 m. A 72 km (44 mi) ao leste-nordeste de Randau.
Massone
Edifício — Zambézia, Moçambique, altitude 643 m. A 71 km (44 mi) ao nordeste de Randau.
Pântano Bernadino
Edifício — Zambézia, Moçambique, altitude 633 m. A 74 km (46 mi) ao nordeste de Randau.
Monteiro
Edifício — Zambézia, Moçambique, altitude 194 m. A 79 km (49 mi) ao sul de Randau.
Campos
Edifício — Zambézia, Moçambique, altitude 173 m. A 82 km (51 mi) ao sul de Randau.
Colonato do Raraga
Edifício — Zambézia, Moçambique, altitude 124 m. A 89 km (55 mi) ao sul de Randau.
Companhia dos Algodões de Moçambique
Edifício — Zambézia, Moçambique, altitude 241 m. A 95 km (59 mi) ao leste-sudeste de Randau.
Mutua
Edifício — Zambézia, Moçambique, altitude 819 m. A 87 km (54 mi) ao norte-nordeste de Randau.
Pântano Inago
Edifício — Zambézia, Moçambique, altitude 772 m. A 87 km (54 mi) ao norte-nordeste de Randau.
Silva
Edifício — Zambézia, Moçambique, altitude 80 m. A 121 km (75 mi) ao sudeste de Randau.
Puiamuene
Edifício — Província do Niassa, Moçambique, altitude 642 m. A 122 km (76 mi) ao norte-noroeste de Randau.