The most common cause of a foul-smelling vaginal discharge in young girls is a vaginal foreign body. Often, this is a piece of toilet paper, although toys and other small items commonly are recovered. It is important to eliminate the possibility of sexual abuse with vaginal discharge, especially if evidence of trauma is present.