The dissolvable sutures used in labiaplasty surgery may take anywhere from 3-5 weeks to dissolve. During this time, the female should take all the necessary precautions to make sure no harm or damage is caused to her labia lips.