Evidence on sexual function of women living with female genital mutilation (FGM) and on clitoral reconstruction after FGM is limited. Such surgery is performed in case of chronic clitoral pain, clitoral dyspareunia or for female identity reasons. In this article we summarize the anatomical, psychosexual and sociocultural factors that influence sexual function of women with FGM and the available data on clitoral reconstruction. Surgical resection of the fibrous tissue around the clitoris, with eventual excision of painful post-traumatic neuromas, could improve pain and sexual function. In asymptomatic women, multidisciplinary non-surgical management could be equally or more beneficial and less risky than surgery.