The Sudanese government has summoned both the United States and South Sudan ambassadors following the re-arrest of Christian convert Miriam Ibrahim over "forged" travel documents.
Sudan's National Intelligence and Security Services agency said that Ibrahim had attempted to travel to the US using an American visa and documents issued by South Sudan.
A post on Facebook, in which the agency referred to her using her Muslim name, read: "The airport passport police arrested Abrar after she presented emergency travel documents issued by the South Sudanese embassy and carrying an American visa."
"The Sudanese authorities considered (the action) a criminal violation, and the Foreign Ministry summoned the American and South Sudanese ambassadors," it added.
More top news
The storms that struck Texas and Oklahoma late on Tuesday brought tornadoes, tennis ball-sized hail and powerful winds.
Samantha Baldwin, 42, and her sons Louis Madge, nine, and Dylan Madge, six, haven't been seen for two days.
A spokesman for the UK Coastguard said it was coordinating a search operation in the Caernarfon Bay area of North Wales.