O mais próximo de Aldeia Nova do tipo «localidade» é Almeida, a 51 km (32 mi) ao sudoeste.
Almeida
Edifício — Província de Gaza, Moçambique, altitude 63 m. A 51 km (32 mi) ao sudoeste de Aldeia Nova.
Santos
Edifício — Província de Gaza, Moçambique, altitude 63 m. A 55 km (34 mi) ao sul-sudoeste de Aldeia Nova.
Araujo
Edifício — Província de Gaza, Moçambique, altitude 60 m. A 55 km (34 mi) ao sudoeste de Aldeia Nova.
Lucas
Edifício — Província de Gaza, Moçambique, altitude 53 m. A 59 km (37 mi) ao leste-nordeste de Aldeia Nova.
Armazém
Edifício — Província de Gaza, Moçambique, altitude 54 m. A 69 km (43 mi) ao leste de Aldeia Nova.
Valdemar
Edifício — Província de Gaza, Moçambique, altitude 45 m. A 75 km (47 mi) ao sul de Aldeia Nova.
Brigada do Limpopo
Edifício — Província de Gaza, Moçambique, altitude 62 m. A 77 km (48 mi) ao sul-sudoeste de Aldeia Nova.
Simão Ferreira
Edifício — Província de Gaza, Moçambique, altitude 37 m. A 94 km (59 mi) ao sul-sudeste de Aldeia Nova.
Sulimane
Edifício — Província de Gaza, Moçambique, altitude 46 m. A 90 km (56 mi) ao sul de Aldeia Nova.
Quinta da Azinheira
Edifício — Província de Maputo, Moçambique, altitude 54 m. A 95 km (59 mi) ao sul de Aldeia Nova.
Francisco
Edifício — Província de Gaza, Moçambique, altitude 44 m. A 111 km (69 mi) ao leste-sudeste de Aldeia Nova.
Malele
Edifício — Província de Gaza, Moçambique, altitude 69 m. A 101 km (62 mi) ao leste-nordeste de Aldeia Nova.
António Cajadas
Edifício — Província de Maputo, Moçambique, altitude 44 m. A 107 km (67 mi) ao sul de Aldeia Nova.
Manuel Rodrigues
Edifício — Província de Gaza, Moçambique, altitude 30 m. A 126 km (78 mi) ao sul de Aldeia Nova.
Gonçalves
Edifício — Província de Gaza, Moçambique, altitude 30 m. A 126 km (78 mi) ao sul de Aldeia Nova.
Mário Cajada
Edifício — Província de Maputo, Moçambique, altitude 51 m. A 133 km (83 mi) ao sul de Aldeia Nova.
Machenguani
Edifício — Província de Inhambane, Moçambique, altitude 109 m. A 128 km (80 mi) ao nordeste de Aldeia Nova.
Machado
Edifício — Província de Gaza, Moçambique, altitude 48 m. A 163 km (101 mi) ao sudeste de Aldeia Nova.
Quinta da Boa Esperança
Edifício — Província de Maputo, Moçambique, altitude 34 m. A 140 km (87 mi) ao sul de Aldeia Nova.
Witwatersrand Native Labor Association
Edifício — Província de Maputo, Moçambique, altitude 165 m. A 132 km (82 mi) ao sudoeste de Aldeia Nova.
António Lopes
Edifício — Província de Gaza, Moçambique, altitude 28 m. A 145 km (90 mi) ao sul de Aldeia Nova.
José Ferreira
Edifício — Província de Maputo, Moçambique, altitude 23 m. A 144 km (89 mi) ao sul de Aldeia Nova.
José Almeida
Edifício — Província de Gaza, Moçambique, altitude 29 m. A 145 km (90 mi) ao sul de Aldeia Nova.
Amadeu Silva
Edifício — Província de Gaza, Moçambique, altitude 24 m. A 146 km (91 mi) ao sul de Aldeia Nova.
Joaquim Guerreiro
Edifício — Província de Inhambane, Moçambique, altitude 16 m. A 169 km (105 mi) ao sudeste de Aldeia Nova.
Quinta San Antonio
Edifício — Província de Maputo, Moçambique, altitude 166 m. A 135 km (84 mi) ao sul-sudoeste de Aldeia Nova.
Quinta Alegre
Edifício — Província de Maputo, Moçambique, altitude 22 m. A 148 km (92 mi) ao sul de Aldeia Nova.
João Lopes
Edifício — Província de Maputo, Moçambique, altitude 28 m. A 148 km (92 mi) ao sul de Aldeia Nova.
F. M. Furtado
Edifício — Província de Inhambane, Moçambique, altitude 25 m. A 171 km (106 mi) ao sudeste de Aldeia Nova.
J. A. Correia
Edifício — Província de Inhambane, Moçambique, altitude 27 m. A 172 km (107 mi) ao sudeste de Aldeia Nova.