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
Atlantic frontal systems spread rain in from the northwest on both weekend days. Windy - with gales across the north and west but mild.
The band announced at a free concert on Friday that they would take over the event's Pyramid stage on Saturday June 25.
The victims were collecting permits and escorts a day after their home town was liberated from the extremists.