O mais próximo de Madjina do tipo «localidade» é Tammest, a 18 km (11 mi) ao norte-nordeste.
Tammest
Edifício — Batna, Argélia, altitude 1.196 m. A 18 km (11 mi) ao norte-nordeste de Madjina.
Argoub Bahria
Edifício — Biskra, Argélia, altitude 1.304 m. A 21 km (13 mi) ao nordeste de Madjina.
Tadjine
Edifício — Batna, Argélia, altitude 1.134 m. A 25 km (15 mi) ao leste-nordeste de Madjina.
Louglea
Edifício — Batna, Argélia, altitude 1.249 m. A 35 km (22 mi) ao nordeste de Madjina.
Mzata
Edifício — Batna, Argélia, altitude 1.417 m. A 41 km (25 mi) ao norte de Madjina.
Msaïl
Edifício — Batna, Argélia, altitude 1.415 m. A 43 km (27 mi) ao norte-nordeste de Madjina.
Maison Cantonnière Oued Moussa
Edifício — Batna, Argélia, altitude 1.260 m. A 45 km (28 mi) ao norte-nordeste de Madjina.
Timchtaouin
Edifício — Batna, Argélia, altitude 1.685 m. A 53 km (33 mi) ao nordeste de Madjina.
Iiouz
Edifício — Biskra, Argélia, altitude 8 m. A 62 km (39 mi) ao sul-sudoeste de Madjina.
Mechta Oulad Djaab
Edifício — Batna, Argélia, altitude 1.105 m. A 72 km (45 mi) ao norte de Madjina.
Maison Cantonnière de Bou Lefreïs
Edifício — Batna, Argélia, altitude 912 m. A 82 km (51 mi) ao nordeste de Madjina.
Dar Sidi Haffa
Edifício — Khenchela, Argélia, altitude 1.147 m. A 84 km (52 mi) ao leste-nordeste de Madjina.
El Hassaï
Edifício — Batna, Argélia, altitude 455 m. A 87 km (54 mi) ao oeste-noroeste de Madjina.
Oulad el Gadi
Edifício — Batna, Argélia, altitude 815 m. A 91 km (56 mi) ao norte de Madjina.
Nebch ed Dib
Edifício — Batna, Argélia, altitude 401 m. A 98 km (61 mi) ao oeste-noroeste de Madjina.
Dendouga
Edifício — El Mghair, Argélia, altitude -24 m. A 109 km (68 mi) ao sul-sudoeste de Madjina.
Adjroud
Edifício — Tébessa, Argélia, altitude 676 m. A 126 km (78 mi) ao leste de Madjina.
Mechtat el Djenane
Edifício — Oum el Bouaghi, Argélia, altitude 898 m. A 135 km (84 mi) ao nordeste de Madjina.
Râs Nini
Edifício — Oum el Bouaghi, Argélia, altitude 910 m. A 136 km (85 mi) ao nordeste de Madjina.
Dar Sidi Touhami
Edifício — M'Sila, Argélia, altitude 649 m. A 129 km (80 mi) ao noroeste de Madjina.
Mechta Oulad Bou Aziz
Edifício — Tébessa, Argélia, altitude 1.084 m. A 140 km (87 mi) ao leste-nordeste de Madjina.
’Aïn Cherguia
Edifício — Ouled Djellal, Argélia, altitude 601 m. A 145 km (90 mi) ao oeste de Madjina.
Mechta Ouled Abbes
Edifício — Tébessa, Argélia, altitude 1.163 m. A 153 km (95 mi) ao leste-nordeste de Madjina.
Maison du Garde des Eaux
Edifício — Constantina, Argélia, altitude 689 m. A 152 km (94 mi) ao norte-nordeste de Madjina.
Mechta Sakhania
Edifício — Constantina, Argélia, altitude 872 m. A 158 km (98 mi) ao norte-nordeste de Madjina.
Mechta Bou Atem
Edifício — Mila, Argélia, altitude 1.094 m. A 154 km (96 mi) ao norte de Madjina.
Mechta Oulad Hamida
Edifício — Tébessa, Argélia, altitude 1.297 m. A 159 km (99 mi) ao leste-nordeste de Madjina.
Mechta Oulad Bou Kehil
Edifício — Souk Ahras, Argélia, altitude 829 m. A 169 km (105 mi) ao nordeste de Madjina.
Dar el Caïd
Edifício — Souk Ahras, Argélia, altitude 851 m. A 169 km (105 mi) ao nordeste de Madjina.
Cheraka
Edifício — Constantina, Argélia, altitude 376 m. A 167 km (104 mi) ao norte-nordeste de Madjina.