邵武市林业局是邵武市人民政府工作部门。根据中共南平市委办公室、南平市人民政府办公室《关于印发<邵武市人民政府机构改革方案>的通知》和中共邵武市委、邵武市人民政府《关于邵武市人民政府机构改革的实施意见》，设立邵武市林业局。