Background This study aims to determine the safety and efficacy of laparoscopic repeat liver resection (LRLR) for recurrent hepatocellular carcinoma (rHCC). Methods Twenty patients underwent LRLR for rHCC between 2015 and 2017. The control groups consisted of 79 open RLR (ORLR) for rHCC and 185 LLR for primary HCC. We undertook propensity score-adjusted analyses (PSA) and 1:1 propensity score matching (PSM) for the comparison of LRLR versus ORLR. Comparison of LRLR versus LLR was done using multivariable regression models with adjustment for clinically relevant covariates. Results Twenty patients underwent LRLR with three open conversions (15%). Both PSA and 1:1-PSM demonstrated that LRLR was significantly associated with a shorter stay, superior disease-free survival (DFS) but longer operation time compared to ORLR. Comparison between LRLR versus LLR demonstrated that patients undergoing LRLR were significantly older, had smaller tumors, longer operation time and decreased frequency of Pringle’s maneuver applied. There was no difference in other key perioperative outcomes. Conclusion The results of this study demonstrate that in highly selected patients; LRLR for rHCC is feasible and safe. LRLR was associated with a shorter hospitalization but longer operation time compared to ORLR. Moreover, other than a longer operation time, LRLR was associated with similar perioperative outcomes compared to LLR for primary HCC.