Coir fibers received three treatments, namely washing with water, alkali treatment (mercerization) and bleaching. Treated fibers were incorporated in starch/ethylene vinyl alcohol copolymers (EVOH) blends. Mechanical and thermal properties of starch/EVOH/coir biocomposites were evaluated. Fiber morphology and the fiber/matrix interface were further characterized by scanning electron microscopy (SEM). All treatments produced surface modifications and improved the thermal stability of the fibers and consequently of the composites. The best results were obtained for mercerized fibers where the tensile strength was increased by about 53% as compared to the composites with untreated fibers, and about 33.3% as compared to the composites without fibers. The mercerization improved fiber-matrix adhesion, allowing an efficient stress transfer from the matrix to the fibers. The increased adhesion between fiber and matrix was also observed by SEM. Treatment with water also improved values of Young's modulus which were increased by about 75% as compared to the blends without the fibers. Thus, starch/EVOH blends reinforced with the treated fibers exhibited superior properties than neat starch/EVOH.