Purpose: This study investigated whether radiomic features extracted from [18F]FDG-PET scans acquired before and two weeks after neoadjuvant treatment, and their variation, provided prognostic parameters in locally advanced cervical cancer (LACC) patients treated with neoadjuvant chemo-radiotherapy (CRT) followed by radical surgery. Methods: We retrospectively included LACC patients referred to our Institution from 2010 to 2016. [18F]FDG-PET/CT was performed before neoadjuvant CRT (baseline) and two weeks after the start of treatment (early). Radiomic features were extracted after semi-automatic delineation of the primary tumour, on baseline and early PET images. Delta radiomics were calculated as the relative differences between baseline and early features. We performed 5-fold cross-validation stratified for recurrence and cancer-specific death, integrating dimensionality reduction of the radiomic features and variable hunting with importance within the folds. After supervised feature selection, radiomic models with the best-performing features for each timepoint, as well as clinical models and combined clinico-radiomic models, were built. Model performances are presented as C-indices, for prediction of recurrence/progression (disease-free survival, DFS) and cancer-specific death (overall survival, OS). Results: 95 patients were included. With a median follow-up of 76.0 months (95% CI: 59.5–82.1), 31.6% of patients had recurrence/progression and 20.0% died of disease. None of the models could predict DFS (C-indices ≤ 0.72). Model performances for OS yielded slightly better results, with mean C-indices of 0.75 for both the radiomic and combined model based on early features, 0.79 and 0.78 for the radiomic and combined model derived from delta features, and 0.76 for the clinical models. Conclusion: [18F]FDG-PET early and delta radiomic features could not predict DFS in patients with LACC treated with neoadjuvant CRT followed by radical surgery. Although slightly improved performances for the radiomic and combined models were observed in the prediction of OS compared to the clinical model, the added value of these parameters and their inclusion in the clinical practice seems to be limited.