Malaysia said Saturday that it will work with the Philippines and Indonesia to conduct joint patrols in the Sulu Sea targeted at members of the Islamic State group.