Meriam Ibrahim anklagades för att ha lämnat islam, konverterat till kristendom och gift sig med en kristen man 2011. Då dömdes hon till döden genom hängning.
För bara några veckor sedan födde Meriam Yehya Ibrahim en dotter – i häktet hade hon även med sig sin 20 månader gamla son.
Domen mot Ibrahim väckte starka internationella reaktioner och på måndagen frigavs den dödsdömda 27-åringen.
Greps på flygplats
Nu rapporterar en advokat som representerar Meriam Ibrahim att den 27-åriga kvinnan med familj gripits på en flygplats i Sudans huvudstad när de försökte lämna landet.
– Meriam Ibrahim, hennes man och parets två barn hålls vid Khartoums internationella flygplats, säger Eman Abdul-Rahim till AP.
Säkerhetspersonal har valt att inte kommentera uppgifterna men USA återger bestämda uppgifter från myndigheter i Sudan om att Meriam inte var frihetsberövad. Däremot ska hon och hennes anhöriga ha förhörts på flygplatsen.
Som i många muslimska länder är muslimska kvinnor i Sudan förbjudna att gifta sig med icke-muslimer. Enligt lagen är barn tvingade att följa sin faders religion. Sharialagar har gällt i Sudan sedan 80-talet.