Fear of cancer recurrence (FCR) is the most common psychological issue amongst gynecological cancer survivors, and yet it remains unexplored, especially in developing countries such as Indonesia. Hence, this study aimed to identify the predictive factors of FCR among gynecological cancer survivors in Indonesia. A descriptive cross-sectional design was used. Women diagnosed with gynecological cancer, who had completed primary treatment were recruited from a referral hospital in Jakarta, Indonesia. Data were collected using a demographic and disease-related questionnaire and the Fear of Cancer Recurrence Inventory. Pearson's correlations test, t-test, and linear regression analysis were performed. A total of 114 women participated in this study. Age was the strongest predictor of FCR in the domains of severity, psychological distress, insights, and reassurance. Marital status and type of treatment strongly predicted the FCR domains of functional impairment and coping strategies, respectively (P < .05). The findings of this study indicate the importance of patient characteristics while addressing the issue of FCR among gynecological cancer survivors. Further studies aimed at understanding FCR among gynecological cancer survivors may provide insight into the aspects of this condition that necessitate more attention. © 2019 Journal of International Dental and Medical Research.