Multifocal epithelial hyperplasia (MEH) represents a benign condition associated with human papillomavirus. This condition is notably uncommon and primarily affects specific demographic groups, particularly children and adolescents. Within Yemen, similar to other Asian regions, the condition remains relatively uncommon. The lesions typically manifest intraorally on the labial and buccal mucosa as well as the tongue. In this report, we present two cases, where MEH was observed on the vermillion surface of the lips in adult patients. Several possible risk factors were identified in these cases, including socioeconomic disadvantage, khat chewing, and liver dysfunction. These findings emphasize the importance of considering MEH in the differential diagnosis of papillary lesions affecting the vermillion surfaces of the lips.