Food quality is mainly affected by oxygen through oxidative reactions and the proliferation of microorganisms, generating changes in its taste, odor, and color. The work presented here describes the generation and further characterization of films with active oxygen scavenging properties made of poly(3-hydroxybutyrate-co-3-hydroxyvalerate) (PHBV) loaded with cerium oxide nanoparticles (CeO2NPs) obtained by electrospinning coupled to a subsequent annealing process, which could be used as coating or interlayer in a multilayer concept for food packaging applications. The aim of this work is to explore the capacities of these novel biopolymeric composites in terms of O2 scavenging capacity, as well as antioxidant, antimicrobial, barrier, thermal, and mechanical properties. To obtain such biopapers, different ratios of CeO2NPs were incorporated into a PHBV solution with hexadecyltrimethylammonium bromide (CTAB) as a surfactant. The produced films were analyzed in terms of antioxidant, thermal, antioxidant, antimicrobial, optical, morphological and barrier properties, and oxygen scavenging activity. According to the results, the nanofiller showed some reduction of the thermal stability of the biopolyester but exhibited antimicrobial and antioxidant properties. In terms of passive barrier properties, the CeO2NPs decreased the permeability to water vapor but increased the limonene and oxygen permeability of the biopolymer matrix slightly. Nevertheless, the oxygen scavenging activity of the nanocomposites showed significant results and improved further by incorporating the surfactant CTAB. The PHBV nanocomposite biopapers developed in this study appear as very interesting constituents for the potential design of new active organic recyclable packaging materials.