The country's official Suna news agency said that Meriam had been earlier sentenced to death for violating Sharia laws by marrying a Christian man. Shehad also refused to renounce Christianity.
Her husband, Daniel Wani, an American citzen, said he was looking forward to seeing her and wanted his family to leave Sudan as soon possible.
Meriam's lawyer Elshareef Ali said that his client was now on her way to home, and described her as having shown "extraordinary courage" during her ordeal.
He further said that it was a victory for freedom of religion in Sudan.