EVA1A (also known as transmembrane protein 166) is a transmembrane protein involved in the regulation of autophagy that acts as an adaptor protein to recruit or bind proteins in the lysosome or endoplasmic reticulum. In the present study, we identified EVA1A as a target of microRNA-125b (miR-125b), a member of a highly conserved family of miRNAs that has been proposed as a biomarker for hepatocellular carcinoma (HCC). Analysis of oxaliplatin-sensitive and oxaliplatin-resistant HCC cell lines showed that miR-125b is downregulated in resistant cells and its overexpression in sensitive cells decreased resistance to oxaliplatin by inhibiting cell proliferation, migration and epithelial-mesenchymal transition (EMT). EVA1A expression was shown to be upregulated in tissue samples from oxaliplatin-resistant HCC patients, and its ectopic expression partially induced autophagy and reversed the effect of miR-125b on inhibiting the growth of oxaliplatin-resistant cell lines and xenograft tumors. Taken together, our results suggest that miR-125b plays a role in the resistance of HCC cells to chemotherapy via a mechanism involving the downregulation of EVA1A-mediated autophagy.