Small cell carcinoma of the uterine cervix accounts for 1-3% of all cervix cancers. It is an aggressive disease with a poor prognosis. To date, no effective treatment protocol has been determined. Surgery, radiotherapy, and chemotherapy have been used either alone or in combination. Recent data suggests that survival in patients with early staged small cell carcinoma of the cervix is better with surgery combined with chemo-radiotherapy. Here, we presented two patients with stage IB1 small cell carcinoma of the uterine cervix. For both patients, definitive surgery was performed with pelvic and para-aortic lymphadenectomy. Subsequently, they were treated with pelvic external radiotherapy and high-dose-rate intracavitary brachytherapy with concurrent cisplatin based chemotherapy. They were alive with no evidence of disease at 91 and 65 months, respectively.