Objective Internet-based healthcare is a crucial facet of telemedicine. Here, we examine telemedicine methods in perioperative care for gynecological surgery from a patient's perspective. We aim to understand the patients’ needs during perioperative gynecological care and suggest how to optimize telemedicine services based on these insights. Methods The data were gathered via self-report questionnaires from patients who came in for preparatory consultations for gynecological surgery from May to November 2022. This process involved questioning 735 women about their past usage of internet-based services, personal information, and their views on telemedicine services. The study, which assured full anonymity, had voluntary participation. Results This participant pool consisted of 735 females. Around half ( n = 365, 49.66%) were preparing for outpatient surgery, while a significant number ( n = 322, 43.81%) were slated for inpatient surgery. Statistically, data protection concerns were the only significant factor influencing consent to telemedicine. While nonsignificant results were found for individuals with minimal concerns ( b = 0.08; odds ratio [OR] = 1.09, p = 0.791), markedly significant results ( p < 0.001) emerged for those expressing more concerns with b = 1.45 and OR = 4.28. This suggests that the likelihood of refusing consent to telemedicine is 4.28 times higher for those with significant data protection concerns compared with those with no concerns. Conclusion The patient's perspective on telemedicine services for gynecological surgery is influenced by several factors. These include the patient's age, computer skills, travel distance, occupation, education level, severity of the disease, satisfaction with previous treatments, treatment location, and referral method. Of these, concerns about data security significantly impact patient satisfaction. Hence, it is critical to prioritize this factor when offering telemedical services to meet patients’ needs.