Rhabdomyosarcoma is the most common soft tissue sarcoma in childhood and young adult. Genitourinary tract is the second most common site of rhabdomyosarcoma. Rhabdomyosarcoma can be classified into one of four major types; embryonal, alveolar, pleomorphic and undifferentiated. Embryonal rhabdomyosarcoma of the female genital tract is rare malignant tumor and usually occurs during childhood in the vagina. In rare cases, rhabdomyosarcoma can originate in the uterine cervix, with a peak incidence in the second decade. Recently we have experienced two cases of embryonal rhabdomyosarcoma of the uterine cervix. These cases are presented with a brief review of the literature.