Kabupaten Mandailing Natal

Sebelum Mandailing Natal menjadi sebuah kabupaten, wilayah ini masih termasuk Kabupaten Tapanuli Selatan. Setelah terjadi pemekaran, dibentuklah Kabupaten Mandailing Natal berdasarkan Undang-undang Nomor 12 tahun 1998, secara formal diresmikan oleh Menteri Dalam Negeri pada tanggal 9 Maret 1999.