Tojibaeva was not amnestied, however, and will continue to serve a three-year suspended sentence.
Tojibaeva, 46, told Human Rights Watch (HRW) after her release that she believes she was freed due to her declining health. She underwent cancer surgery in March.
HRW welcomed Tojibaeva's release but said her conviction should be annulled and that she should "be allowed to do her human rights work without further government persecution."
HRW says at least 11 human rights defenders are still imprisoned in Uzbekistan for politically motivated reasons.