Kabupaten Mandailing Natal juga sering disebut dengan Madina adalah sebuah kabupaten di Sumatera Utara, Indonesia.

• Ibukota kabupaten: Panyabungan.
• Luas: 6.620,70 km²
• Penduduknya berjumlah sekitar 413.750 Jiwa

Mandailing Natal mempunyai 23 kecamatan dan 386 desa.
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.
Kabupaten Mandailing Natal terletak berbatasan dengan Sumatera Barat, bagian paling selatan dari Propinsi Sumatera Utara. Penduduk asli Kabupaten Mandailing Natal terdiri dari dua etnis :

• Masyarakat Suku Mandailing
• Masyarakat Suku Pesisir

Masyarakat Mandailing Natal terdiri dari suku/etnis Mandailing, Minang, Jawa, Batak, Nias, Melayu dan Aceh, namun etnis mayoritas adalah etnis Mandailing 80,00 %, etnis Melayu pesisir 7,00 % dan etnis jawa 6,00 %. Etnis Mandailing sebahagian besar mendiami daerah Mandailing, sedangkan etnis melayu dan minang mendiami daerah Pantai Barat.
Dari daerah ini banyak tampil tokoh-tokoh yang menghiasi sejarah Indonesia modern seperti Jenderal Besar Purn. Abdul Haris Nasution dan Sutan Takdir Alisjahbana.