Background Female Genital Cutting (FGC) is a traditionally meaningful practice in Africa, the Middle East, and Asia. It is associated with a high risk of long-term physical and psychosexual health problems. Girls and women with FGC-related health problems need specialized healthcare services such as psychosexual counseling, deinfibulation, and clitoral reconstruction. Moreover, the need for psychosexual counseling increases in countries of immigration where FGC is not accepted and possibly stigmatized. In these countries, the practice loses its cultural meaning and girls and women with FGC are more likely to report psychosexual problems. In Norway, a country of immigration, psychosexual counseling is lacking. To decide whether to provide this and/or other services, it is important to explore the intention of the target population to use FGC-related healthcare services. That is as deinfibulation, an already available service, is underutilized. In this article, we explore whether girls and women with FGC intend to use FGC-related healthcare services, regardless of their availability in Norway. Methods We conducted 61 in-depth interviews with 26 Somali and Sudanese participants with FGC in Norway. We then validated our findings in three focus group discussions with additional 17 participants. Findings We found that most of our participants were positive towards psychosexual counseling and would use it if available. We also identified four cultural scenarios with different sets of sexual norms that centered on getting and/or staying married, and which largely influenced the participants' intention to use FGC-related services. These cultural scenarios are the virgin, the passive-, the conditioned active-, and the equal-sexual partner scenarios. Participants