Cellulosic materials have many desirable properties such as high mechanical strength and low oxygen permeability and will be an important component in a sustainable biomaterial-based society, but unfortunately they often lack the ductility and formability offered by petroleum-based materials. This paper describes the fabrication and characterization of nanocomposite films made of core-shell modified cellulose nanofibrils (CNEs) surrounded by a shell of ductile dialcohol cellulose, created by heterogeneous periodate oxidation followed by borohydride reduction of the native cellulose in the external parts of the individual fibrils. The oxidation with periodate selectively produces dialdehyde cellulose, and the process does not increase the charge density of the material. Yet the modified cellulose fibers could easily be homogenized to CNFs. Prior to film fabrication, the CNF was shown by atomic force microscopy to be 0.5-2 mu m long and 4-10 nm wide. The films were fabricated by filtration, and besides uniaxial tensile testing at different relative humidities, they were characterized by scanning electron microscopy and oxygen permeability. The strength-at-break at 23 degrees C and 50% RH was 175 MPa, and the films could, before rupture, be strained, mainly by plastic deformation, to about 15% and 37% at 50% RH and 90% RH, respectively. This moisture plasticization was further utilized to form a demonstrator consisting of a double-curved structure with a nominal strain of 24% over the curvature. At a relative humidity of 80%, the films still acted as a good oxygen barrier, having an oxygen permeability of 5.5 mL-mu L/(m(2).24 h.kPa). These properties indicate that this new material has a potential for use as a barrier in complex-shaped structures and hence ultimately reduce the need for petroleum-based plastics.