We report a case in which a polypoid lesion with a diameter of 5 mm was diagnosed as a cervical polyp due to a negative Papanicolaou (Pap) smear in the cervix, and polypectomy revealed a diagnosis of villoglandular papillary adenocarcinoma (VGA) on histopathological examination. A 63-year-old woman with a cervical polyp, who had no abnormal symptoms and a negative Pap smear was referred to our hospital. We performed cervical polypectomy, and the pathological result was VGA with cervical intraepithelial neoplasia (CIN) 3. Even if an asymptomatic cervical polyp with a negative Pap smear is diagnosed, in some patients VGA of the uterine cervix may coexist with CIN. Therefore, asymptomatic cervical polyps with negative Pap smears should not be followed up without removal.