Meriam Ibrahim was imprisoned for apostacy after converting to her husband’s faith of Christianity.
She was also tried for adultery after Sudanese authorities failed to recognize her marriage to her Catholic husband Daniel Wani.
Earlier this year, Meriam was sentenced to 100 lashes and to be put to death.
In May, it was reported that Sudanese officials were working with the government to release Meriam after outcry from the likes if Hilary Clinton and UK Prime Minister David Cameron.
European leaders also called for the revocation of the ‘inhumane’ law which prevented Meriam from converting to Christianity.
Meriam gave birth in a Sudanese prison just 12 days after being sentenced to death, and was reportedly shackled in chains as she delivered her son.
Meriam’s laywer Mohanad Mustafa said: ‘After she gave birth the conditions got better… She has air conditioning. She has a good bed.’
Sudanese news agency SUNA reported that the mother-of-two had been freed from prison: ‘The appeal court ordered the release of Mariam Yahya and the cancellation of the (previous) court ruling.’