Retained surgical sponge in the abdomen following abdominal and pelvic surgery is an uncommon condition. Here we present a case of retained surgical sponge with unusual presenting symptoms. A 27-year old female patient presented to our department with a foreign body localized in the anal region. She had a past history of a myomectomy 1 year earlier. Clinical examination and radiographic workout revealaed a sponge migrating towards the rectum. The sponge was removed under visual guidance of rectoscopy without laparotomy. The patient was discharged without complications.