The occurrence of basal cell carcinoma (BCC) of the vulva is rare. We report the case of a 79-year-old woman with a medical history of intravaginal condyloma acuminatum and vaginal intraepithelial neoplasia 3 (VaIN 3) who presented with a solitary whitish lesion sized 8x5 mm with a central desquamation located on the right labium majus. Histopathologic examination revealed a typical superficial and nodular BCC. Additionally, there were multiple remarkable foci of epidermolytic hyperkeratosis (EH). These foci both merged with superficial BCC or were sharply demarcated from the tumor. Retrospective molecular-biological examination of all the available material revealed HPV type 42 in both condyloma acuminatum and VaIN 3 specimen but not in the BCC associated with EH. To our best knowledge, involvement of the lower female genitalia by EH is a rare finding with six cases published to date. Awareness of EH in this location and its distinction is important because it may be potentially misinterpreted as a viral condyloma.