O mais próximo de Medina do tipo «localidade» é Timchtaouin, a 6,9 km (4,3 mi) ao leste-sudeste.
Timchtaouin
Edifício — Batna, Argélia, altitude 1.685 m. A 6,9 km (4,3 mi) ao leste-sudeste de Medina.
Msaïl
Edifício — Batna, Argélia, altitude 1.415 m. A 8 km (5 mi) ao sudoeste de Medina.
Maison Cantonnière Oued Moussa
Edifício — Batna, Argélia, altitude 1.260 m. A 8,8 km (5,5 mi) ao oeste-sudoeste de Medina.
Louglea
Edifício — Batna, Argélia, altitude 1.249 m. A 17 km (10 mi) ao sul-sudoeste de Medina.
Mzata
Edifício — Batna, Argélia, altitude 1.417 m. A 23 km (14 mi) ao oeste de Medina.
Argoub Bahria
Edifício — Biskra, Argélia, altitude 1.304 m. A 31 km (19 mi) ao sul-sudoeste de Medina.
Maison Cantonnière de Bou Lefreïs
Edifício — Batna, Argélia, altitude 912 m. A 32 km (20 mi) ao nordeste de Medina.
Tammest
Edifício — Batna, Argélia, altitude 1.196 m. A 32 km (20 mi) ao sudoeste de Medina.
Tadjine
Edifício — Batna, Argélia, altitude 1.134 m. A 37 km (23 mi) ao sul de Medina.
Mechta Oulad Djaab
Edifício — Batna, Argélia, altitude 1.105 m. A 38 km (24 mi) ao noroeste de Medina.
Dar Sidi Haffa
Edifício — Khenchela, Argélia, altitude 1.147 m. A 46 km (29 mi) ao leste de Medina.
Oulad el Gadi
Edifício — Batna, Argélia, altitude 815 m. A 51 km (32 mi) ao norte-noroeste de Medina.
Mechtat el Djenane
Edifício — Oum el Bouaghi, Argélia, altitude 898 m. A 89 km (55 mi) ao leste-nordeste de Medina.
Râs Nini
Edifício — Oum el Bouaghi, Argélia, altitude 910 m. A 92 km (57 mi) ao leste-nordeste de Medina.
Maison du Garde des Eaux
Edifício — Constantina, Argélia, altitude 689 m. A 105 km (65 mi) ao norte de Medina.
Mechta Sakhania
Edifício — Constantina, Argélia, altitude 872 m. A 108 km (67 mi) ao norte-nordeste de Medina.
Iiouz
Edifício — Biskra, Argélia, altitude 8 m. A 112 km (70 mi) ao sul-sudoeste de Medina.
Mechta Oulad Bou Aziz
Edifício — Tébessa, Argélia, altitude 1.084 m. A 111 km (69 mi) ao leste de Medina.
El Hassaï
Edifício — Batna, Argélia, altitude 455 m. A 114 km (71 mi) ao oeste-sudoeste de Medina.
Mechta Oulad Bou Kehil
Edifício — Souk Ahras, Argélia, altitude 829 m. A 120 km (74 mi) ao nordeste de Medina.
Adjroud
Edifício — Tébessa, Argélia, altitude 676 m. A 113 km (70 mi) ao leste-sudeste de Medina.
Dar el Caïd
Edifício — Souk Ahras, Argélia, altitude 851 m. A 121 km (75 mi) ao nordeste de Medina.
Nebch ed Dib
Edifício — Batna, Argélia, altitude 401 m. A 119 km (74 mi) ao oeste de Medina.
Mechta Ali ed Derradji
Edifício — Constantina, Argélia, altitude 891 m. A 122 km (76 mi) ao norte-nordeste de Medina.
Mechta Ouled Abbes
Edifício — Tébessa, Argélia, altitude 1.163 m. A 120 km (75 mi) ao leste de Medina.
Cheraka
Edifício — Constantina, Argélia, altitude 376 m. A 120 km (75 mi) ao norte de Medina.
Mechta Bou Atem
Edifício — Mila, Argélia, altitude 1.094 m. A 121 km (75 mi) ao norte-noroeste de Medina.
Bergli
Edifício — Constantina, Argélia, altitude 484 m. A 125 km (77 mi) ao norte de Medina.
Melah
Edifício — Tébessa, Argélia, altitude 744 m. A 129 km (80 mi) ao leste-nordeste de Medina.
Mechtat ech Chelerma
Edifício — Guelma, Argélia, altitude 572 m. A 132 km (82 mi) ao norte-nordeste de Medina.