In this paper, three kinds of micro-nano bamboo powder (MBP) and alkyl ketene dimer (AKD) were added to the polyvinyl alcohol/cellulose nanofiber (PVA/CNF) coating to prepare PVA/CNF/MBP coated paper and PVA/CNF/M-MBP/AKD coated paper. The results showed that MBP improved the oleophobicity of PVA/CNF coating, and the grease resistance grade of PVA/CNF/B-MBP and PVA/CNF/M-MBP coated papers reached the highest level, with a kit number of 12. Among the PVA/CNF/MBP coated papers, the PVA/CNF/M-MBP coated paper has the best hydrophobic properties, with the water contact angle and Cobb value of 74° and 21.3 g/m2, respectively. In addition, when the AKD dosage was 0.2% in the PVA/CNF/M-MBP/AKD coating, the kit number of the coated paper was 11, the Cobb value was 15.2 g/m2, the water contact angle was 103°, and the tensile strength was found to increase slightly. Therefore, compared with PVA/CNF coated paper, PVA/CNF/M-MBP/AKD coated paper has good strength and excellent hydrophobic and oleophobic properties.