Low-density polyethylene composites containing different sizes of calcium oxide (CaO) nanoparticles were obtained by melt mixing. The CaO nanoparticles were synthesized by either the sol-gel or sonication methods, obtaining two different sizes: ca. 55 nm and 25 nm. These nanoparticles were used either as-synthesized or were modified organically on the surface with oleic acid (Mod-CaO), at concentrations of 3, 5, and 10 wt% in the polymer. The Mod-CaO nanoparticles of 25 nm can act as nucleating agents, increasing the polymer’s crystallinity. The Young’s Modulus increased with the Mod-CaO nanoparticles, rendering higher reinforcement effects with an increase as high as 36%. The reduction in Escherichia coli bacteria in the nanocomposites increased with the amount of CaO nanoparticles, the size reduction, and the surface modification. The highest antimicrobial behavior was found in the composites with a Mod-CaO of 25 nm, presenting a reduction of 99.99%. This strong antimicrobial effect can be associated with the release of the Ca2+ from the composites, as studied for the composite with 10 wt% nanoparticles. The ion release was dependent on the size of the nanoparticles and their surface modification. These findings show that CaO nanoparticles are an excellent alternative as an antimicrobial filler in polymer nanocomposites to be applied for food packaging or medical devices.