One of the most significant environmental problems in the world is the massive release of dye wastewater from the dyeing industry. Therefore, the treatment of dyes effluents has received significant attention from researchers in recent years. Calcium peroxide (CP) from the group of alkaline earth metal peroxides acts as an oxidizing agent for the degradation of organic dyes in water. It is known that the commercially available CP has a relatively large particle size, which makes the reaction rate for pollution degradation relatively slow. Therefore, in this study, starch, a non-toxic, biodegradable and biocompatible biopolymer, was used as a stabilizer for synthesizing calcium peroxide nanoparticles (Starch@CPnps). The Starch@CPnps were characterized by Fourier transform infrared spectroscopy (FTIR), X-ray diffraction (XRD), Brunauer-Emmet-Teller (BET), dynamic light scattering (DLS), thermogravimetric analysis (TGA), energy dispersive X-ray analysis (EDX) and scanning electron microscopy (SEM). The degradation of organic dyes, methylene blue (MB), using Starch@CPnps as a novel oxidant was studied using three different parameters: initial pH of the MB solution, calcium peroxide initial dosage and contact time. The degradation of the MB dye was carried out via a Fenton reaction, and the degradation efficiency of Starch@CPnps was successfully achieved up to 99%. This study shows that the potential application of starch as a stabilizer can reduce the size of the nanoparticles as it prevents the agglomeration of the nanoparticles during synthesis.