Clitoral reconstruction after female genital mutilation/cutting (FGM/C) is associated with significant post-operative pain and months-long recovery. Autologous platelet-rich plasma (A-PRP) reduces the time of healing and pain in orthopedic and burn patients and could also do so in clitoral reconstruction. In the present case, a 35-year-old Guinean woman who had undergone FGM/C Type IIb presented to our clinic for clitoral reconstruction. Her request was motivated by low sexual satisfaction and body image. We surgically reconstructed the clitoris using the Foldès method and applied plasma and glue of A-PRP. The patient was highly satisfied with the procedure. Two months post-operatively, her pain had ceased entirely and re-epithelialization was complete. We conclude that A-PRP may improve pain and healing after clitoral reconstruction. Extensive studies investigating long-term outcomes are needed.