Moles can occur anywhere on the body. Noticing a mole on your labia is slightly uncommon but it does happen. Typically, a mole on the labia is nothing to worry about unless changes in its appearance, color, sensitivity or size are noted, explains Medline Plus.
Skin cells often grow together in clusters. The pigment also bundles up with the cells, creating a mole on skin's surface. For the most part, these are harmless and are easily removed by a licensed physician using a laser burning process that is not painful. Moles on the skin are completely harmless and only need to be examined further if any changes occur to the area, explains Care Down There.