This work presents the characterization of a novel naturally phosphorylated starch extracted from an unconventional and non-utilized source, the seeds of the stone fruit Syzygium malaccense. The morphology and chemical characteristics of the extracted starch were examined by scanning electron microscopy, FTIR, 1H/13C/31P NMR and 13C-CP/MAS-NMR, HPAEC-PAD chromatography, XRD, DSC, and RVA. The extraction yielded a highly pure starch (95.6 %) with an average granule size of 13 μm. The analysis of the starch components revealed an amylose content of 28.1 % and a predominance (65 %) of B-chains (B1-B3 65 %) in the amylopectin, as shown through HPAEC-PAD chromatography. The X-ray diffractogram was compatible with B-type starch, which was confirmed by the deconvolution of the C1 peak in the 13C-CP/MAS-NMR. X-Ray diffractogram also showed that S. malaccense has 28.5 % of crystallinity. DSC analysis showed values of 82.6 °C and -12.41 J g-1 for Tc and ΔH, respectively, which is compatible with a highly ordered starch granule structure. The values observed for peak (4678 mPa•s), trough (3055 mPa•s), and final viscosity (6526 mPa•s) indicated that S. malaccense may be used as a thickener in hot food.