Although surgical resection is available as a potentially curative therapy for hepatocellular carcinoma (HCC), high recurrence of HCC after surgery remains a serious obstacle for long-term patient survival. Therefore, the discovery of valuable prognostic biomarkers for HCC recurrence is urgently needed. Pre-S2 mutant is a mutant form of hepatitis B virus (HBV) large surface protein which is expressed from the HBV surface gene harboring deletion mutations spanning the pre-S2 gene segment. Pre-S2 mutant-positive HCC patients have been regarded as a high-risk population of HCC recurrence after resection surgery and display increased immune checkpoint programmed death ligand 1 (PD-L1) expression and pro-tumor regulatory T cells (Tregs) infiltration in tumor tissues. In this study, the association of higher levels of PD-L1 expression and Tregs infiltration in tumor tissues with post-operative HCC recurrence in pre-S2 mutant-positive HCC patients was evaluated. We found that patients with pre-S2 mutant in combination with higher levels of PD-L1 expression and Tregs infiltration in tumor tissues were independently associated with a higher risk of HCC recurrence (hazard ratio, 4.109; p value = 0.0011) and poorer recurrence-free survival (median, 8.2 versus 18.0 months; p value = 0.0004) than those of patients with either one or two of these three biomarkers. Furthermore, a combination of pre-S2 mutant, intra-tumoral PD-L1 expression, and tumor-infiltrating Tregs exhibited superior performance in identifying patients at a higher risk of HCC recurrence (area under the receiver operating characteristic curve, 0.8400). Collectively, this study suggests that higher levels of PD-L1 expression and Tregs infiltration in tumor tissues predicted a higher risk of HCC recurrence in pre-S2 mutant-positive HCC patients after curative surgical resection.