At least two weeks of immobilization and bed rest may be recommended after Hysterectomy for up to at least two weeks. Rest is the ultimate healing method after a hysterectomy. Abdominal Hysterectomy may take up to 8 weeks for full recovery, while other types of hysterectomy surgeries may require less time for recovery. During this time, it is recommended to eat healthily, rest as much as possible, and not lift anything heavy.