Fibrovascular bundles (FVB) are a cell tissue in monocot plants composed of fibers, xylem, phloem, and axial parenchyma, binding to form bundles. FVB has the potential to be used as a raw material for composite boards. However, it has several weaknesses, including low strength and surface properties that do not support gluing. This study therefore aimed to investigate the effect of a combined NaOH + Na2SO3 treatment on the physical, chemical, and mechanical properties changes in S. sumatrana Becc. fronds. After separation from the fronds, the fibrovascular bundles were separately immersed in several conditions of NaOH + Na2SO3, for 30 min and 60 min, then washed and dried. Subsequently, the tissues were evaluated using scanning electron microscopy, X-ray diffraction, Fourier-transform infrared spectroscopy, and tensile strength tests. The pits and deposits of the fibrovascular bundles completely collapsed, degraded, and swelled after treatment with 1 M NaOH + 2% Na2SO3. The treatment resulted in the eventual elimination of hemicelluloses and lignins. Separation of the elementary fiber on the fibrovascular bundles occurred at higher concentration treatments. In addition, the strength of the tissue improved after 60 min of immersion in a mixture of 1% NaOH and 0.2% Na2SO3. Based on these results, treatment with a combination of 1% NaOH + 0.2% Na2SO3 was concluded to change the chemical and physical properties as well as improve the mechanical properties of the fibrovascular bundles.