Background: Involvement of the recurrent laryngeal nerve (RLN) in papillary thyroid carcinoma (PTC) is an important prognostic factor and is associated with a higher risk of recurrence. This study aimed to retrospectively analyze the outcomes of patients treated with hemithyroidectomy (HT) in PTC patients with an exclusive RLN invasion who could not tolerate staged surgery, did not wish to undergo another operation, or had other reasons. Methods: A retrospective review was conducted on 163 patients with PTC and exclusive RLN involvement at our institution between 2013 and 2019. Patients were divided into a total thyroidectomy (TT) group and HT group. The clinicopathologic factors and prognostic outcomes were compared between the two groups. A propensity score-matched analysis was carried out to reduce selection bias, with the following covariates: gender, age, tumor size, multifocality, central lymph node metastasis (CLNM), and RLN resection. The Kaplan–Meier method was used for a comparison of recurrence outcomes. Results: In the baseline data of the 163 PTC patients, tumor size (p < 0.001), multifocality (p = 0.011), CLNM (p < 0.001), and RLN resection (p < 0.008) in the TT and HT groups differed significantly, whereas age and gender did not differ between the two groups. The TT group reported significantly higher temporary and permanent hypoparathyroidism than the HT group (p < 0.001 and p = 0.042, respectively). With 72-month median follow-up, 11 (6.7%) patients developed recurrence. After propensity score matching, 24 patients with HT and 43 patients with TT were included. Recurrence-free survival (RFS) in the matched samples showed no difference between the TT and HT groups (p = 0.092). Conclusion: Our results indicate that HT may be a feasible treatment for PTC patients with exclusive RLN involvement in specific circumstances without significantly increasing the risk of recurrence. Performing a thorough preoperative examination is crucial to exclude multifocal tumors and lymph node metastasis before undergoing HT.