Xeroderma pigmentosa (XP) is a rare genetic disorder that is characterized by defective DNA repair after ultraviolet induced damage with a great tendency for recurrent cutaneous malignancies including basal cell carcinoma (BCC). BCC is frequently linked to impaired local immune response with a major role played by Langerhans cells (LCs). The current study aims at investigating LCs in BCC specimens of XP and non-XP patients, in a trial to study its possible impact on tumor recurrence. It included 48 retrospective cases of primary facial BCC (18 for XP patients and 30 for non-XP controls). Each group was subdivided, based on the 5 years follow-up data, into recurrent and non-recurrent BCC groups. LCs were assessed immunohistochemically using the sensitive marker; CD1a. Results showed significantly reduced LCs count (intratumoral, peritumoral, and in perilesional epidermis) in XP patients compared with non-XP controls (P˂0.001 for all). Intratumoral (P=0.008), peritumoral (P=0.005), and perilesional epidermal (P=0.02) LCs mean values were significantly lower in recurrent versus non-recurrent BCC specimens. Also, within each group (XP and controls), LCs were of significantly lower means in recurrent versus non-recurrent cases (P≤0.001 for all). Regarding recurrent BCC cases, peritumoral LCs showed a significant positive correlation with 1ry BCC duration (P=0.05). Also, intratumoral and peritumoral LCs correlated positively with BCC relapse interval (P=0.04 for both). Among non-XP controls, periocular tumors had the least LCs count (22.00±3.56), whereas tumors located in the rest of the face had the greatest count (29.00±0.00) (P=0.02). Sensitivity and specificity of LCs to predict BCC recurrence in XP patients reached 100% in intartumoral area and perilesional epidermis when cutoff points were less than 9.5 and 20.5, respectively. In conclusion; reduced LC count in primary BCC specimens of XP patients and also in normal subjects could help to predict its recurrence. Thus, it might be identified as a risk factor for relapse to apply new strict therapeutic and preventive measures. This presents new avenue for the immunosurveillance against skin cancer relapse. However, being the first study to investigate that link in XP patients recommends further research to confirm.