Sekolah Kebangsaan Agama (Majlis Islam Sarawak) Bintulu atau nama ringkasnya SK Agama (M.I.S) Bintulu, merupakan satu-satunya Sekolah Rendah Agama Kerajaan (SABK) di Bintulu yang terletak di bersebelahan Masjid Assyakirin Bintulu, Tanjung Kidurong.Pada 2009, Sekolah Kebangsaan Agama (M.I.S) memiliki 257 pelajar lelaki dan 273 pelajar perempuan, menjadikan jumlah keseluruhan murid seramai 530 orang. Ia mempunyai seramai 34 orang guru.