Vestibular papillomatosis is an uncommon benign condition that can occur on labia minora and is considered as a normal anatomical variant of the vulva, as the female equivalent of pearly penile papules in men. Because vestibular papillomatosis resemble condyloma, it can be misdiagnosed as condyloma acuminatum and can lead to unnecessary treatment. We herein report a case of a 27-year-old women with multiple skin-colored soft papules on labia minora. The lesion was distributed symmetrically on the inner of labia minora and showed a separate base of individual projection. To the best of our knowledge, this is a unique case reported in the Korean dermatological literature.