Kabupaten Mandailing Natal

Pemerintah Hindia Belanda mulai memasuki wilayah Mandailing Natal tahun 1824 dan membentuk pemerintahan dibawah Karesidenan Air Bangis bagian dari Gouvernment Sumatra's Westkust. Tahun 1834 ibukota pemerintahan Mandailing pindah dan berada di bawah Karesidenan Tapanuli. Tahun 1852, Wilayah Mandailing Natal dibagi menjadi 2 Afdeling yaitu :