(1) Background: cervical cancer is one of the leading causes of cancer-related deaths and the fourth most common cancer among women worldwide. Magnetic resonance imaging (MRI) is the modality of choice for loco-regional staging of cervical cancer in the primary diagnostic workup beginning with at least stage IB. (2) Methods: we retrospectively analyzed 16 patients with histopathological proven cervical cancer (FIGO IB1-IVA) for the diagnostic accuracy of standard MRI and standard MRI with diffusion-weighted imaging with background body signal suppression (DWIBS) for the correct pre-therapeutic assessment of the definite FIGO category. (3) Results: In 7 out of 32 readings (22%), DWIBS improved diagnostic accuracy. With DWIBS, four (13%) additional readings were assigned the correct major (I-IV) FIGO stages pre-therapeutically. Interobserver reliability of DWIBS was weakest for parametrial infiltration (k = 0.43; CI-95% 0.00-1.00) and perfect for tumor size <2 cm, infiltration of the vaginal lower third, infiltration of adjacent organs and loco-regional nodal metastases (k = 1.000; CI-95% 1.00-1.00). (4) Conclusions: the pre-therapeutic staging of cervical cancer has a high diagnostic accuracy and interobserver reliability when using standard MRI but can be further optimized with the addition of DWIBS sequences when reporting is performed by an experienced radiologist.