In this still image made from an undated video provided by Al Fajer, a Sudanese non-governmental organisation, Mariam Yahya Ibrahim breast-feeds her newborn daughter. Picture: Al Fajer

 Khartoum - The Sudanese woman freed from death row despite refusing to recant her Christian faith has been accused of trying to leave the country with forged documents, her lawyer said on Wednesday.

Meriam Yehya Ibrahim was arrested on Tuesday at Khartoum airport as she was trying to leave the country - reportedly for the United States - with her husband and two children.

She had only been released from prison the day before after an appeals court overturned her death sentence.

Ibrahim's lawyer Mohaned Mustafa al-Nour denied a statement by the US State Department that Ibrahim had been released after her arrest on Tuesday.

Al-Nour told dpa she spent the night in police custody with her husband and children.

Ibrahim had presented emergency travel documents for herself and her children that had been issued by the South Sudanese embassy in Khartoum, al-Nour said.

A government source told dpa Ibrahim also carried a US entry visa from the US embassy in Khartoum.

She is accused of “forging documents and giving false information,” al-Nour said. He said he expected her to be released on bail.

In a case that drew widespread international condemnation, a court in Khartoum found Ibrahim guilty of apostasy and adultery on May 11 and sentenced her to death four days later for refusing to recant her Christian faith.

Ibrahim, 27, was also sentenced to 100 lashes for committing adultery, as her 2012 marriage to Daniel Wani is considered invalid under Sudan's Islamic sharia laws.

Ibrahim gave birth to a baby girl in prison in late May.

She is also mother to a toddler son. - Sapa-dpa