Labia minora reduction surgery is typically performed under local anesthesia, due to which no pain is felt during the procedure. Following the surgery, patients may experience swelling, bruising and discomfort for a few days, but the pain can be managed with medication. It takes about 4-6 weeks for a full recovery.