The number of migrants and refugees with a female genital mutilation (FGM) living in Greece is rising. This study explores the characteristics and psychosexual issues of women with FGM who were examined in the 2nd Department of Obstetrics and Gynecology, University of Athens Medical School, Greece during the year 2009. The women were asked to fill out an anonymous questionnaire asking for demographic data, obstetric history, current complaints, and psychosexual problems. The results are presented and discussed, as FGM is a new reality for Greece. Healthcare providers have to familiarize themselves with issues related to FGM and improve their skills in transcultural care, so as to manage and support women with FGM adequately.