Some vaginal bleeding is normal after a hysterectomy. You may also have watery or bloody discharge for several weeks. Call your health care provider if you notice foul-smelling discharge or severe bleeding from your vagina.