Vaginal bleeding due to leech infestation is a very uncommon but important gynaecological problem. This report presents the case of a 65-year-old woman who presented to Keren Regional Referral Hospital, Eritrea, with vaginal bleeding of two and half weeks duration, dizziness and fatigue. On the day of her admission complete blood count and speculum exam were done and she was diagnosed with anaemia due to cervical leech infestation. Routine speculum exam for vaginal bleeding is recommended in cases with history of holy water or springs visits to prevent unnecessary diagnostic tests and for rapid management.