Objective: Investigate the most important sexual health complaints of women after gynecological cancer treatment associated with the healthcare provided.Methodology: This is qualitative descriptive research, using semi-structured interviews with a group of 25 Brazilian women recruited by an ambulatory gynecology department in a public oncology hospital located in Rio de Janeiro, Brazil. Interviews were conducted on the major sexual complaints post-treatment and the challenges they face in meeting their needstheir needs associated with the disease. The data were analyzed using the content analytical method. To get the real experiences of the study, the researchers followed the Consolidated Criteria for Reporting Qualitative Research (COREQ) guidelines and organized the treatment method into categories and subcategories of themes. Results: Women survivors after gynecological cancer treatment experienced the most common complaints: the pain and changes in the body that prevented them from performing simple tasks, the undesirable effects of sexual dysfunction, psychological and emotional changes, and difficulties in their relationship with their partner. In addition, there was the sharing of relationships that were common among women and the specific specificities of the experience in the treatment performed. Conclusion: Many cancer survivors have sexual health problems and post-treatment concerns, thus, thus, access to effective interventions and the provision of survivorship care may improve your their health.