Generally, most women who undergo labiaplasty surgery will experience some loss of sensitivity in the first few weeks, but this should subside. In very few cases, this loss of sensation may last longer than expected.