Increased presence of plastic nanoplastics in aquatic environments requires effective material development for their removal from water. In this research, the use of modified composites of polysaccharides with graphene oxide (GO) based on chitosan and microcrystalline cellulose of two particle sizes (GO–MCC50 and GO–MCC90) for the adsorptive removal of polyethylene nanoparticles (PE–NPs) from aqueous solutions is studied. The novelty of this work lies in the application of laboratory-based nanoplastics prepared through nanoprecipitation, with TEM images confirming PE–NP primary particle sizes ranging 200 to 500 nm. All composites were characterized using SEM, FT-IR, XRD, XPS and pHpzc. Also, nanoplastics were characterized using TEM, pHpzc and FT-IR. Further DLS and ζ-potential studies have been conducted to provide more information regarding the PE–NPs properties. From the DLS data, it was found out that there is an apparent hydrodynamic Z-average size of 4.12 ± 1.91 µm and an extremely high polydispersity index (0.85 ± 0.32), implying high aggregation and heterogeneity in particle size distribution in an aqueous suspension. The almost neutral ζ-potential (−0.16 ± 0.26 mV) indicated weak electrostatic stabilization, which is in accordance with the aggregation phenomenon. Adsorption kinetics fitted best with using the pseudo-second order kinetic equation (R² ≈ 0.999). Equilibrium and thermodynamic study revealed a positive adsorption of PE–NPs. GO–CS has shown the highest value of adsorption capacity (50.25 mg∙g⁻¹) and is followed by GO–MCC50 (38.31 mg∙g⁻¹), which indicates the effect of the chemical structure of polysaccharides and cellulose particle size on PE–NPs removal. Overall, from all adsorption and surface characterization results, it can be concluded that the adsorption of PE–NPs by the GO–polysaccharide composites are due to surface functional group, hydrogen bonding, hydrophobic interaction, van der Waals force, and electrostatic effect depending on the pH level.