Mariam Ibrahim’s lawyer, Muhannad Mustafa, said that she was currently in the US embassy with her family.
She had been detained on charges of falsifying ID documents.
Mariam Ibrahim was first released on June 23 when an appeals court lifted her death sentence for renouncing Islam.
Her sentencing in May to hang for apostasy sparked an outcry at home and around the world.
Mariam Ibrahim, 27, had been held at a police station in the capital, since Tuesday, when she was prevented from leaving the country along with her husband, Daniel Wani, and their two children.
Daniel Wani is a Christian from South Sudan and is a US citizen.
She had reportedly planned to travel to the US with her family.
According to Reuters news agency, quoting her lawyer, Mariam Ibrahim was released on the condition that she remains in Sudan.
“Mariam was released after a guarantor was found, but, of course, she would not be able to leave the country,” Muhannad Mustafa said.
Asked about her plans following her release, she said: “I will leave it to God. I didn’t even have a chance to see my family after I got out of prison.”
Mariam Ibrahim has been charged with forgery relating to the South Sudanese travel document she was carrying, and accused of providing false information.
South Sudan’s embassy in Khartoum says the emergency travel documents were issued by the South Sudan authorities and are genuine.
However, Sudanese officials say she should have used a Sudanese passport and on Wednesday Sudan’s foreign ministry summoned the US and South Sudan charges d’affaires over the issue.
The ministry criticized South Sudan for issuing travel documents “despite their knowledge that she is a Sudanese national” and condemned the US for trying to help the woman leave Sudan using an “illegal [false] travel document”, the Suna news agency reports.
Sudan’s National Security and Intelligence Authority are reported to have lodged the complaint against Mariam Ibrahim.
Xjq4kAea8z0Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…