In the present study, the effect of zein and different amounts of bacterial cellulose (BC; 1, 2 and 3 wt%) on the physical, mechanical and barrier properties of flaxseed mucilage/carboxymethyl cellulose (FM/CMC) composite was investigated. The appearance of the absorption band at 1320cm-1 in the ATR-FTIR spectra of nanocomposites indicated the successful introduction of zein into their structure. The characteristic peak at 2θ of 9° belonging to zein disappeared in XRD patterns of the prepared composites suggesting the successful coating of zein via hydrogen bonding interactions. SEM images proved the formation of semi-spherical zein microparticles in the FM/CMC matrix. TGA plots ascertained the addition of zein and nanocellulose caused a significant increase in the thermal stability of FM/CMC film, although zein showed a greater effect. The presence of zein and nanocellulose increased the mechanical strength of nanocomposites. The WVP of FM/CMC decreased after the incorporation of zein and nanocellulose, which created a tortuous path for the diffusion of water molecules. The zein particles exhibited a greater influence on improving the mechanical and barrier properties compared to nanocellulose. FM/CMC-Z film exhibited the highest mechanical strength (49.07 ± 5.89 MPa) and the lowest WVP (1.179 ± 0.076). The composites containing oregano essential oil (EO) showed higher than 60 % antibacterial properties. The bactericidal efficiency of FM/CMC/Z-EO and FM/CMC/Z-EO/BC1 nanocomposites decreased about 10% compared to FM/CMC/EO and FM/CMC-Z/BC1. This evidenced the successful encapsulation of EO molecules in zein particles. According to the in vitro release study, entrapment of EO into zein particles could delay the release and provide the extended antimicrobial effect.