Se a hipertrofia dos pequenos lábios tiver sido claramente diagnosticada, e se a paciente for inflexível quanto à cirurgia, e se não houver contra-indicações para a cirurgia, esta pode ser tratada cirurgicamente. Existem vários métodos cirúrgicos e o princípio é assegurar a altura dos pequenos lábios tanto quanto possível após a operação e, ao mesmo tempo, tornar o aspeto dos pequenos lábios tão próximo do natural quanto possível.