Radical trachelectomy allows for fertility preservation in patients with early cervical cancer not qualifying as “low-risk” as defined by ConCerv. This study reports on the 10-year surgical, oncological, and obstetrical experience of patients treated by radical abdominal trachelectomy at an Austrian tertiary care center. A retrospective chart analysis and telephone survey of all patients with FIGO stage IA2-IB2 (2018) cervical cancer treated by radical abdominal trachelectomy and pelvic lymphadenectomy between 2013 and 2022 were performed. Radical abdominal trachelectomy was attempted in 29 patients, of whom 3 patients underwent neoadjuvant chemotherapy. Three cases, including one after neoadjuvant therapy, required conversion to radical hysterectomy due to positive margins; four cases had positive lymph nodes following surgical staging and were referred to primary chemo-radiotherapy. Twenty-two (75.9%) successful abdominal radical trachelectomies preserving fertility were performed. According to final histopathology, 79.3% of tumors would not have met the “low-risk”-criteria. At a median follow-up of 64.5 (25.5–104.0) months, no recurrence was observed. Eight (36.4%) patients attempted to conceive, with a live birth rate of 62.5%. Radical abdominal trachelectomy appears oncologically safe in early-stage cervical cancers that do not fulfill the “low-risk”-criteria. Strict preoperative selection of patients who might qualify for more conservative surgical approaches is strongly recommended.