A surgical procedure in which the size and/or shape of the labia majora (the larger, outer vaginal lips) or the labia minora (the smaller, inner vaginal lips) is altered.