Objective: Nintedanib is an oral tyrosine kinase inhibitor targeting, among others, vascular endothelial growth factor receptor. The aim was to establish the role of nintedanib in addition to paclitaxel and carboplatin in first-line recurrent/metastatic cervical cancer. Methods: Double-blind phase II randomized study in patients with first-line recurrent or primary advanced (FIGO stage IVB) cervical cancer. Patients received carboplatin-paclitaxel with oral nintedanib 200 mg BID/placebo. The primary endpoint was progression-free survival (PFS) at 1.5 years and α = 0.15, β = 80%, one sided. Results: 120 patients (62 N, 58C) were randomized. Median follow-up was 35 months. Baseline characteristics were similar in both groups (total population: squamous cell carcinoma 62%, prior radiotherapy 64%, primary advanced 25%, recurrent 75%). The primary endpoint was met with a PFS at 1.5 years of 15.1% versus 12.8% in favor of the nintedanib arm (p = 0.057). Median overall survival (OS) was 21.7 and 16.4 months for N and C, respectively. Confirmed RECIST response rate was 48% for N and 39% for C. No new adverse events were noted for N. However, N was associated with numerically more serious adverse events for anemia and febrile neutropenia. Global health status during and at the end of the study was similar in both arms. Conclusion: The study met its primary endpoint with a prolonged PFS in the N arm. No new safety signals were observed.