Preaching is a call that demands Muslims to convey the message of Islam through the implementation of welfare, respect for human values and appreciate the perfection of human nature. The natives (pribumi) society are receiving the missionary which has not been directly exposed to missionary approach using social welfare. They are the most numerous in a state of poverty and distress including their knowledge about Islam is very limited. Welfare approach is needed in preaching to the natives peoples in Sabah and Sarawak. Therefore missionary planning needs to be implemented through the preparation of missionary strategy, operational design, short and long term goals, practice of worship and missionary training to the natives communities themselves. This planning should involve government agencies, the private sector, non-governmental organizations (NGOs) and the private preacher. Missionary approach for social welfare would succeed with the involvement collectively by missionaries and native communities in embracing the practices of Islam. Key word: welfare, missionary, indigenous peoples, Sabah and Sarawak