Approximately 10–25% of patients with locally advanced cervical cancer harbor metastases to the para-aortic lymph nodes. Staging of patients with locally advanced cervical cancer can be performed with imaging techniques, such as PET-CT; however, false negative rates can be as high as 20%, especially for patients with pelvic lymph node metastases. Surgical staging can identify patients with microscopic lymph nodes metastases and aid in accurate treatment planning with the administration of extended-field radiation therapy. Data from retrospective studies investigating the impact of para-aortic lymphadenectomy on the oncological outcomes of patients with locally advanced cervical cancer are mixed, while data from randomized controlled trials do not demonstrate a progression-free survival benefit. In the present review, we explore controversies in the staging of patients with locally advanced cervical cancer and summarize the available literature.