Sesuai dengan Peraturan Menteri Kesehatan Nomor 99 Tahun 2015 tentang Perubahan atas Peraturan Menteri Kesehatan Nomor 71 Tahun 2013 tentang Pelayanan Kesehatan pada Jaminan Kesehatan Nasional, setiap fasilitas yang bekerja sama dengan BPJS Kesehatan harus memiliki sertifikat akreditasi, maka demi memenuhi PerMenKes tersebut RS Madina mengajukan diri kepada KARS untuk dilakukan survey akreditasi.