A 75 years old lady from the Dhaherah Province, Oman, presented at Ibri Hospital, complaining from abnormal vaginal bleeding. Histopathological investigations of a cervical biopsy revealed no atypical features. A worm-like organism was removed from the vagina. Histocytological investigations of the organism revealed typical structures of a leech. The case was identified as vaginal hirudiniasis, probably due to Limnatis nilotica that necessitated a note on internal hirudiniasis