Vaginal rejuvenation is a procedure to enhance the appearance of female external genitilia. It could be reduction of labia minora (inner lip) or it could be changing the shape and size of labia majora (outer lip) or clitoral reduction.