Barzee wasn't expected to be released for at least another five years. If she violates terms that include required mental health treatment and an order not to contact Smart's family, she would go back to prison.
During her speech, Smart recalled some of the horrors she experienced as a 14-year-old when she was snatched from her Salt Lake City home in 2002 by Barzee's then-husband, street preacher Brian David Mitchell.
Mitchell is serving a life prison sentence.
"There is no reliable evidence to support speculation that Ms. Barzee presently poses a threat of any kind to the community in which she resides, or any particular person", Williams said.
Despite her concerns, Smart said she had forgiven her captor and moved on.More news: Jimmy Butler may not report to training camp for Timberwolves
"So do I believe she's unsafe?"
They held Smart captive for nine months before they were captured and convicted.
"And I remember - remember when they used to force me to - to drink alcohol", she said to CBS.
In an Instagram post early Wednesday, Smart urged her supporters to watch out for "anyone who would seek to hurt or take advantage".
Smart has said she was treated like an animal - shackled, abused and, yet, forced into a "wedding ceremony" with Mitchell, who fancied himself some sort of prophet.
Since Barzee's release was announced, Smart has voiced concern that her captor has not been rehabilitated and is still unsafe.More news: Rare auction to settle fight between Comcast, Fox for Sky
Barzee's attorney, Scott Williams, has confirmed that Barzee has been diagnosed with several mental illnesses, but he's said he's not concerned about her being a danger to the community. "I don't think you can just kidnap a 14-year-old girl and, you know, not only sit by her while she's being raped, but encourage the rapist to continue". I now have two children, with a third on the way. "I don't feel like she has taken any responsibility for her actions, so that's disappointing, but there's nothing we can do about it", he said.
"I'm just hoping that she won't pose a threat, but I have to put my faith in the federal system". In 2010, Barzee was found competent to proceed in a separate state court case against her. She will be under federal supervision for five years.
The Utah Board of Pardons and Parole initially set a 2024 release date.
Utah State prison spokeswoman Kaitlin Felsted said in a statement that Wanda Barzee was released Wednesday following a surprise announcement last week that authorities had miscalculated the amount of time she should serve.
The request to modify the conditions of Barzee's supervised release was signed by Meriska Holt.More news: Kavanaugh accuser agrees to testify in Senate hearing