Kohdunkaulan syövän leikkaus on usein tehokkain tapa päästä eroon kehosta haitallisista syöpäsoluista. Suoritetun leikkauksen tyyppi riippuu useista tekijöistä, mukaan lukien syövän vaihe, syövän levinneisyys ja potilaan yleinen terveys. Taudin alkuvaiheessa kohdunkaulasyövän leikkaus voi sisältää sellaisten toimenpiteiden käyttöä kuin silmukan sähkökirurginen leikkausmenetelmä, joka tunnetaan myös nimellä LEEP, tai kartiobiopsia. Näissä toimenpiteissä vain pieni osa kohdunkaulasta poistetaan ja hedelmällisyys voidaan ehkä säilyttää. Taudin kehittyneemmissä vaiheissa koko kohtu tai osa siitä on ehkä poistettava, mikä lopettaa tulevien raskauksien mahdollisuudet.
Silmukka -sähkökirurginen leikkausmenetelmä tai LEEP on yleinen varhaisvaiheen kohdunkaulan syövän leikkaus. Tämä on avohoito, joka suoritetaan usein lääkärin vastaanotolla. LEEP sisältää epänormaalin kudoksen poistamisen kohdunkaulasta lämmön avulla, ja näyte tästä kudoksesta lähetetään laboratorioon lisätutkimuksia varten. Kartiobiopsia on epänormaalin kohdunkaulan kudoksen pienen kiilan poistaminen, jotta se voidaan testata syöpäsolujen esiintymisen varalta. Kartiobiopsia suoritetaan usein LEEP -toimenpiteen aikana.
Laserleikkausta tai kryokirurgiaa käytetään usein, kun syöpä on vielä alkuvaiheessa. Laserleikkaus tuhoaa syöpäsolut polttamalla ne kohdunkaulasta. Cryosurgery toimii jäädyttämällä syöpäsolut. Molemmat tämäntyyppiset kohdunkaulasyövän leikkaukset suoritetaan avohoidossa ja usein estävät invasiivisempien kohdunkaulasyövän tyyppien tarpeen. Lääkäri määrää todennäköisesti usein testejä varmistaakseen, että syöpä ei tule takaisin näiden toimenpiteiden päätyttyä.
Kohdunkaulan syövän kehittyneemmissä vaiheissa epänormaalit syöpäsolut voivat levitä muille lisääntymisjärjestelmän alueille, mukaan lukien kohtu, munasarjat ja munanjohtimet. Kun näin tapahtuu, tarvitaan enemmän invasiivista leikkausta, eikä hedelmällisyyttä voida enää säilyttää. Täydellinen kohdunpoisto käsittää kohdun ja kohdunkaulan poistamisen. Radikaali kohdunpoisto edellyttää myös munasarjojen, munanjohtimien ja ympäröivien imusolmukkeiden poistamista. Hedelmällisyyden menetyksen ohella potilaalla ei enää ole kuukautisia ja hän voi tarvita hormonihoitoa loppuelämänsä ajan.