In an address on state television, Defence Minister Awad Mohamed Ahmed Ibn Auf, announced a two-year period of military rule to be followed by presidential elections.
Sudan's ruler Omar al-Bashir has stepped down after 30 years in power following a military coup in the capital Khartoum.
Sudanese people take to the streets to celebrate on April 11, 2019, in the capital Khartoum.
The protests have intensified since April 6 as thousands of demonstrators joined a sit-in outside army headquarters in Khartoum, which also houses al-Bashir's residence, calling for the president to step down.
The circumstances of al-Bashir's apparent ouster after months of intensifying protests against his rule were not clear, however, and his whereabouts were unknown.
He was indicted by the Hague-based ICC in 2009 on war crimes charges over a long-running conflict in Darfur, but went on to win re-election twice in polls boycotted by opposition groups.
The protesters said Mr Al-Bashir had ruled for 30 years and demanded that no one near his power within that time should be allowed near power again.
National Hockey League head coach gives interesting take on Bruins vs. Leafs playoff series
A disc injury serious enough to keep him out of action for six weeks and warrant debate over surgery will also be top of mind. The Bruins scored four unanswered, and the walls caved in. "You learn how to play without the puck so you can have it more".
The demonstrators at the defence ministry had said that they wanted to submit a petition for the armed forces to take their side in their attempt to remove Bashir and his administration.
According to Arab newspaper Al Arabiya, the Khartoum airport has been closed down and a counter-coup attempt in Sudan has failed. Tens of thousands of demonstrators were massed at a sit-in they have held for almost a week outside the military's headquarters in central Khartoum, the capital.
Judd Devermont, a former senior CIA Africa analyst now with the Center for Strategic and International Studies, pointed to the example in Algeria, where longtime President Abdelaziz Bouteflika was ousted this month.
Troops were deployed in strategic areas of the capital and also stormed the headquarters of Bashir's Islamic Movement, the main component of the ruling National Congress Party.
"The National Intelligence and Security Service has announced it is releasing all political detainees across the country", the official SUNA news agency said.
Protest organizers in Sudan denounced the army's takeover and vowed to continue rallies until a civilian transitional government is formed.
Bashir's ouster "is extraordinary news", Zeid Raad al-Hussein, the former United Nations high commissioner for human rights, told FP. "We want a civilian government and hand over of the authority and power to the people".
CBS News spoke to one Sudanese woman who returned to her native country from NY previous year to join the uprising, only to find herself imprisoned. A timeline of events March 25: Protesters jailed, journalists march March 21: Bashir bans hoarding of cash March 21: Bashir reduces jail term for violating state of emergency March 17: Activists outline list of media repression March 14: Bashir hints of dialogue?
The military, however, has seemed more equivocal, stating its support the country's "leadership" and pledging to protect its "achievements" - without mentioning al-Bashir by name.