On Wednesday, local Sudanese media wrote that Bashir had been moved to Khartoum's Kobar prison and was held in solitary confinement after being moved from his temporary detention in the presidential residence.
As weekend talks on the transition failed to make headway, protest leaders who initially demanded a "swift" handover to civilian rule, began demanding first an "immediate" handover then the military council's dissolution.
Lt Gen Abdel Fattah Al Burhan, the new head of the military transition council, received phone calls from the Saudi king, UAE president, Qatari emir, Ethiopian prime minister and South Sudanese president, SUNA said on Monday.
"The decision on the Omar al-Bashir's extradition to the ICC will be a prerogative of the future government", the communique reads.
Sudan's Minister of Defense Awad Mohammed Ibn Ouf was sworn in as the military council chief but stepped down hours later for Lieutenant General Abdel Fattah al-Burha. The protester responded, "We are planning to continue to protest".
He said while the US-Sudanese relationship has largely been defined by counter-terrorism cooperation, there also "has to be something in it for the Sudanese people".
The African Union was one of the few voices that rejected the military-led transitional council, urging the installation of a civilian-led government.
"We want the military council to be dissolved and be replaced by a civilian council having representatives of the army", said Mohamed Naji, a senior leader of the Sudanese Professionals Association, which has spearheaded the protests.
After 30 years of iron-fisted rule in Sudan, President Omar Hassan al-Bashir, 75, fell from power last week after four months of persistent protest by Sudanese people.
As chief of Sudan's ground forces, Burhan oversaw Sudanese troops fighting in the Saudi-led war in Yemen and has close ties to senior Gulf military officials. His departure from power was a major achievement for those across Sudan who had spent months holding large demonstrations calling for an end to Bashir's three-decade presidency.
The ICC issued arrest warrants for Bashir in 2009 and 2010 on suspicion of genocide, war crimes and crimes against humanity.
Despite the country's current de facto head of state providing reassuring language that is conducive to opening a healthy dialogue between the empowered military-led interim government and demonstrators pushing for a truly democratic revolution that removes Sudan's "deep state" from power, much is yet to be seen.
Uganda is one of several African nations which have hosted Bashir in the past without handing him over to the ICC, despite being signatories of the tribunal. Yet the Saudi/Emirati-led group of counter-revolutionary Arab governments, which fears Arab Spring-style activism and the rise of political Islam in the region, may now increase the pressure on Sudan to distance itself from Doha and Ankara.