Teratomas of the uterine cervix are rare. Immature and malignant uterine cervical teratomas are extremely rare. A uterine cervical teratoma with divergent neuroepithelial differentiation and/or development of a neurological tumor has never been reported. We describe a case of uterine cervical teratoma exhibiting ectodermal, endodermal, mesodermal, and various types of neuroepithelial differentiation and development of a small oligodendroglioma in a 38-year-old female. The presence of immature neuroepithelium defines this teratoma as immature, and the development of a low-grade malignant neoplasm from one of its components makes it malignant. The pertinent literature is reviewed.