Some insurance plans may partially or entirely cover a labiaplasty if there is a documented medical need. Excessively large labia minora can indeed lead to discomfort and irritation, although this will not be sufficient to prove a medical need for a labiaplasty. Instead, women who hope to have a labiaplasty covered by insurance must document that their condition creates medical concerns or problems.