Adenoid basal carcinoma of the uterine cervix is a very uncommon neoplasm; in fact, only 65 cases have been reported in the English literature. Previous reports have indicated that this tumor is usually diagnosed during follow-up of abnormal Papanicolaou smear in asymptomatic postmenopausal women; the prognosis is usually favorable. We report two asymptomatic menopausal women who had abnormal cervical smear screening results; adenoid basal carcinoma of the uterine cervix was diagnosed in one of the women after conization of the cervix and in the other woman at follow-up after hysterectomy.