宗旨：
向本州未得之民传福音，引人归主。
方向/策略：
- 安排布道会(年会性/教区性/堂会性)
- 联系各教区布道执行会圣工
- 设有每年预定洗礼人数运动，分配到各教区/牧区去落实
内部结构及现况：
1. 协调本部属下各事工小组：
a. 基督徒布道团
b. 卫理道声福音剧团(设有教区分团)
c. 布道小组（三福、XEE、关怀法、3E等）
d. “客家人”布道事工
e. 国语事工（会友、基督教教育、社会关怀、崇拜与音乐及布道与宣教）
f. 原住民事工
i. 长屋与领养及考察
ii. 短期宣教队安排
iii. 资讯与资源发展
iv. 直接宣教区：Pa Adang及Ulu Belaga本南人事工及老越关怀中心
2. 扶助/认领/合作
a. 与卫理伊班年议(SIAC)之备忘录
b. 与婆罗洲基督教会(BEM)之备忘录
简史：
1976年本年议会成立时，就设有布道部，唯原住民事工(M.S.I.P.)成立於2000年，国语事工（2014）及布道小组（2014）
展望：
- 每年至少带领2500人信主。
- 在2020年之前能有10位马来语牧者、15位本地宣教士、3位布道家。