Basaloid squamous cell carcinoma of the uterine cervix is a rare malignant tumor of the uterine cervix. The characteristic microscopic features are nests, lobules, trabeculae and groups of round to oval basaloid tumor cells. These tumor cells are small with high nuclear cytoplasmic ratio and shows peripheral palisading. There may be areas of comedo type necrosis and areas showing typical squamous cell carcinoma differentiation. The most frequently involved sites are larynx, hypopharynx and tonsils. It can also affect external ear, nose, paranasal sinuses, oesophagus, anus, lung, uterine cervix and vagina. This is a case of basaloid squamous cell carcinoma of uterine cervix being reported here.