Here, we designed the composition of the coating of the paper sheets composed of chitosan, bacterial cellulose (nanofibres), and ZnO with boosted antibacterial and mechanical activity. We investigated the compositions with ZnO exhibiting two different sizes/shapes: (1) rods and (2) irregular sphere-like particles. The proposed processing of bacterial cellulose resulted in the formation of nanofibers. Antimicrobial behavior was tested using E. coli ATCC® 25922™ following ASTM E2149-13a standard. Mechanical properties of the paper sheets were measured by comparison of tearing resistance, tensile strength, and bursting strength according to ISO 5270 standard. The increased antibacterial response is assigned to the combination of chitosan and ZnO (independently of its shape and size), while the boosted mechanical behavior is due to bacterial cellulose nanofibers. Therefore, the proposed composition is an interesting multifunctional mixture for coatings in food packaging applications.