Introduction The prevalence of distress, problems and need for rehabilitation among women treated for gynecological cancer is largely unknown. The aims of this study were to examine the prevalence of distress, problems and unmet rehabilitation needs in the first years after treatment for gynecological cancer. Material and methods Women treated for gynecological cancer within the last 2 years were invited. Participants responded to the National Comprehensive Cancer Network Distress Thermometer and Problem List measuring distress and problems. They also answered a questionnaire regarding physical endurance, muscle strength, and need for rehabilitation services. Results Of 114 eligible women, 92 (81%) agreed to participate. Mean time since last treatment was 7.6 months (range 0–24.5 months). A total of 57% of the participants reported distress. The four most common problems reported were fatigue (58%), tingling in hands/feet (54%), worry (53%), and problems with memory/concentration (50%). Problems associated with distress were: dealing with partner, all emotional problems (i.e. depression, fears, nervousness, sadness, worry, and loss of interest in usual activities), appearance, memory/concentration, pain, sex, sleep, and problems with physical endurance and muscle strength. Fifty‐two percent reported unmet needs for rehabilitation services. Women with distress reported more unmet rehabilitation needs than those in the non‐distressed group. Conclusions The prevalence of distress in this population of women treated for gynecological cancer was high. Having a high number of problems and having unmet needs for rehabilitation services were both associated with distress. Hence, measurement of distress seems to be helpful when assessing the need for rehabilitation services.