Sudan has been mired in an internet blackout with many blaming militias fighting the army in a 10-month civil war.
The Rapid Support Force (RSF) denies responsibility.
NetBlocks, a watchdog group that monitors internet freedom, said in X that there was a “new breakdown in internet connectivity” in Sudan.
This comes after Sudanese hacktivist groups targeted Uganda for welcoming RSF leader Mohamed Hamdan Dagalo.
NetBlocks said it had discovered problems with internet providers Uganda Telecom and MTN, but a BBC reporter in the capital Kampala said he had not noticed any problems.
Some people in Sudan have reported being unable to access the internet since Friday, but the situation has since worsened.
State media has criticized RSF.
However, according to the news site Sudan Tribune, RSF officials gave direct orders to cut off communications in parts of Darfur, Kordofan, Khartoum and Al-Jazeera states, which are largely under the control of the militia. He blamed the military for issuing this.
NetBlocks announced on Wednesday that Zain, one of Sudan’s leading mobile operators, is “largely offline”.
“We are operating under extremely difficult, harsh and dangerous conditions,” Zain said in a statement posted on Facebook.
It added: “The current network outage is due to unintended circumstances.”
Two other providers, South African-owned MTN Sudan and state-owned Sudani, had zero capacity utilization as of Friday, NetBlocks said.
Network outages pose additional challenges for countries at war.
In response to the ongoing conflict, the UN has called for $4.1bn (£3.25bn) to meet the urgent humanitarian needs of Sudanese people and those forced to flee their homes. .
According to the United Nations, at least 9 million people have been forced to flee, and about 25 million people, or half of the total population, are in need of assistance.