In Kuala Lumpur, Aisyah smiled as she was ushered through a pack of journalists and into a auto outside the court, where she had been on trial alongside a Vietnamese woman for the murder of Kim Jong Nam at Kuala Lumpur airport in February 2017.
Hundreds of local media personnel had been awaiting her arrival from 3 pm, the decision by Justice Datuk Azmi Ariffin on the case was being widely broadcast.
The two had allegedly smeared a lethal dose of a chemical nerve agent, known as VX, on Kim Jong Nam's face, which killed him in 15 minutes.
Indonesia's government said its continued high-level lobbying resulted in Aisyah's release. the country's foreign ministry said in a statement that Aisyah was "deceived and did not realize at all that she was being manipulated by North Korean intelligence".
Indonesian national Siti Aisyah (center) smiles while leaving the Shah Alam High Court, outside Kuala Lumpur on March 11, 2019 after her trial for her alleged role in the assassination of Kim Jong Nam, the half-brother of North Korean leader Kim Jong Un.
"We are grateful the public prosecutor has come to this conclusion, because we truly believe she is merely a scapegoat and she is innocent", he said.
Huong was supposed to testify for the first time Monday, but her trial was postponed following the surprise decision.
Earlier on Monday as the court resumed the trial, six months after a judge ruled there was sufficient evidence for their involvement in the murder, prosecutor Muhammad Iskandar Ahmad requested that the murder charge against Aisyah be withdrawn and that she be given a discharge.
Wearing a red headscarf and a black, flowery traditional dress, Aisyah maintained her composure during the news conference and said she was treated well in prison. "I did not expect that today will be the day of my freedom", she said.
Omar Calls Resolution 'Great Progress': 'Our Nation Is Having A Difficult Conversation'
However, prominent Democratic legislators came to Omar's defense, after her most recent comment about pro-Israel activists. Tim Alberta, the Politico reporter who interviewed her, slammed her for trying to "avoid owning" her comments.
She flew back to Jakarta, Indonesia's capital, later Monday and thanked the president and other officials for their help.
The pair has been on trial since October 2017 but proceedings have been hit by repeated delays, and Aisyah's defense - which was originally due to start a year ago - was on hold due to a row over witness statements before the surprise decision to free her on Monday.
Four North Koreans - formally accused of the murder alongside the women - fled Malaysia shortly after the assassination. "We believe she is not guilty", he said. "She's our daughter. Every Indonesian is our children", Rusdi said.
Benah said she is unaware of what will happen next, but plans to "make sure that Siti will only work at home". "We are making representation to the attorney general for Doan to be taken equally". The defense phase of the trial had been scheduled to start in January but was delayed until Monday.
Murder charges dropped against one woman connected to death of Kim Jong Un's half brother.
An Indonesian woman accused in the killing of the North Korean leader's half brother was released after the prosecutor withdrew the murder charge.
Malaysian officials have never officially accused North Korea and have made it clear they don't want the trial politicized.
Jong Nam fell out of favor with their father, former North Korean leader Kim Jong Il, almost two decades ago and lived in self-imposed exile in the Chinese-controlled territory of Macau.