Primary non-Hodgkin's lymphoma of the cervix is a rare disease, of which a subgroup of follicular lymphoma constitutes only 8.5%. There is not an established treatment protocol neither for primary cervical lymphoma nor for its follicular subgroup. We presented a case with Ann Arbor stage IEA (Extra-nodal involvement and absence of weight loss, fever, night sweat) primary follicular lymphoma of the cervix. She was treated with chemotherapy followed by pelvic radiotherapy. Upon relapse with a nodal neck mass, she was treated with rituximab alone. She remained well for 23 months after rituximab. In the 39 months of follow-up, there was no evidence of disease. In the light of our case, we reviewed the reported cases of primary follicular lymphoma of the cervix while discussing their treatment protocols and the cases of primary cervix lymphoma treated with rituximab.