Antonella Napoli, head of an Italian aid organization, tweeted a photograph of her telephone text message exchange with the lawyer who said the couple was arrested at the airport by the Sudanese secret service early June 24. The family had been planning to go to the United States.

CNN reported it received the same information from Ibrahim's lawyer and that its reporters spoke briefly with her husband, Daniel Bicensio Wani, who said he and his family were being held at the national security office.

Ibrahim had given birth to a daughter in late May, and her one-year-old son also had been in prison with her.

She joined the Catholic Church shortly before she married Wani in December 2011. In mid-May, she was convicted of apostasy and sentenced to death by hanging. Sudan's penal code criminalizes the conversion of Muslims to other religions, which is punishable by death.

Wani, who lives in New Hampshire, was refused custody of their son because, under Sudanese law, a Christian man cannot raise a Muslim child.

In Washington, Rep. Chris Smith, chairman of the House Africa and global human rights subcommittee, had called Ibrahim's release "a huge first step," and added, "but the second step is that Ms. Ibrahim and her husband and their children be on a plane and heading to the United States."

Earlier, the Khartoum Archdiocese said Ibrahim's Sudanese Muslim father abandoned the family when she was five, and she was raised according to her mother's faith, Orthodox Christian.

"She has never been a Muslim in her life," the archdiocese said.

In a May joint statement, Sudan's churches said the charges against Ibrahim were false and appealed to the Sudanese government to free her from prison.