Salah satu program Yayasan Baitul Halim dalam bidang da'wah adalah Da'i Nusantara, program ini adalah bentuk kepedulian yayasan Baitul Halim untuk daerah terpencil dan muslim minoritas di bagian bumi Nusantara yang pada dasarnya mereka punya hak untuk mendapatkan pengajaran dan penjelasan tentang islam.Yayasan Baitul Halim bekerjasama dengan Ma'had Aly Annuaimy mencoba membantu dengan mengutus da'i yang ditempatkan di beberapa daerah yang membutuhkan, diantaranya di NTT, Sumatra dan Papua. Berharap program ini terus bisa berjalan dengan baik sehingga manfaatnya bisa dirasakan oleh ummat wabil khusus di daerah terpencil di bumi tercinta Nusantara,
