Vaginal discharge in prepubescent girls is not an uncommon problem in pediatric outpatient practice. Among its various etiologies, foreign body lodgement is quite frequent in this age group. Diagnosis is sometimes forthcoming after history and physical exam, and the removal of the foreign object is followed by a prompt resolution of symptoms. However, in rare circumstances, an intravaginal foreign body may mimic other pathologies, including infections and neoplasms, as well as raising suspicion for child abuse. In such cases, diagnosis may remain unclear even after laboratory tests and imaging studies. We describe a seven-year-old girl with vaginal discharge, who needed inpatient admission, multiple imaging studies and, finally, exploration under anesthesia to confirm the diagnosis of foreign body (fecal mass) lodgement and its removal. This is a very rare case where the lodgement of an intravaginal fecal mass in a child led to such protracted symptoms requiring extensive diagnostic and therapeutic maneuvers, in the absence of any structural abnormality of the urogenital tract.