Thermoplastic starch-polyvinyl alcohol composite films were prepared by casting method with cellulose nanofibers as reinforcement agent and glycerol as plasticizer. The obtained cellulose nanofibers with a diameter of 27.23±8.21 nm were isolated from oil palm empty fruit bunches (OPEFBs) by mechanical treatment. The addition of cellulose nanofibers until 3 wt% increased tensile strength and crystallinity of the composite films. In contrast, it decreased their elongation at break and water vapor transmission rate. Meanwhile, the addition of glycerol increased elongation at break and water vapor transmission rate of film matrix but lowers tensile strength of composite films.