Ceria (CeO₂) nanoparticles have been widely studied for numerous applications, but only a few recent studies have investigated their potential applications in medicine. Moreover, there have been almost no studies focusing on their possible antibacterial properties, despite the fact that such nanoparticles may reduce reactive oxygen species. In this study, we coated CeO₂ nanoparticles with dextran or polyacrylic acid (PAA) because of their enhanced biocompatibility properties, minimized toxicity, and reduced clearance by the immune system. For the first time, the coated CeO₂ nanoparticles were tested in bacterial assays involving Pseudomonas aeruginosa, one of the most significant bacteria responsible for infecting numerous medical devices. The results showed that CeO₂ nanoparticles with either coating significantly inhibited the growth of Pseudomonas aeruginosa, by up to 55.14%, after 24 hours compared with controls (no particles). The inhibition of bacterial growth was concentration dependent. In summary, this study revealed, for the first time, that the characterized dextran- and PAA-coated CeO₂ nanoparticles could be potential novel materials for numerous antibacterial applications.