Madina, is a regency in North Sumatra Province of Indonesia.

The portion to the west of the mountains drains to the west coast of Sumatra, and comprises the districts of Batahan, Sinunukan, Batang Natal, Lingga Bayu, Ranto Baek, Natal and Muara Batang Gadis; it covers an area of 4,037 km2, and had a population of 179,270 in mid 2023.

[4] The portion to the east of the mountains comprises the remaining districts of the Regency, all of which drain towards the north; it covers an area of 2,583.7 km2 and had a population of 317,705 in mid 2023.

At the 2010 Census, the regency was divided into eighteen districts (kecamatan).

[1] The table also includes the locations of the district administrative centres, the number of administrative villages in each district (totaling 377 rural desa and 27 urban kelurahan), and its post code.