Menteri Agama Republik Indonesia Lukman Hakim Saifuddin mengatakan, Penegerian Yayasan Sekolah Tinggi Agama Islam Madina, (STAIM), Mandailing Natal (Madina), menjadi STAIN( Sekolah Tinggi Agama Islam Negeri ) termasuk proses yang paling cepat karena didukung semua aspek.