The RSF has been fighting Sudan's army for control of the country since April in a war that has killed thousands, displaced almost 8 million, and sparked warnings of famine.
Four industry sources told Reuters that the RSF began shutting down the networks on February 5, completing the blackout two days later.
After 10 months of conflict, the RSF controls most of the capital Khartoum and some of Sudan's infrastructure that is based there, including the headquarters of the telecoms providers.
The RSF did not respond to requests for comment. An RSF source said on February 5 the paramilitary had nothing to do with the outages.
The telecom blackout in Sudan is preventing people from accessing essential services and transferring funds, and hindering the humanitarian response.⁰ ⁰This is unacceptable.⁰ ⁰I urge all those involved to restore the communication network across Sudan immediately.— Martin Griffiths (@UNReliefChief) February 11, 2024
The sources said that RSF soldiers had threatened the blackout unless engineers restored service to the western Darfur region, which the RSF controls and which has experienced a blackout for months.
A telecom industry official blamed the situation there on lack of fuel and dangerous working conditions.
Devices hooked up Elon Musk's Starlink satellite internet system have proliferated, despite a government order against them, but most are in the dark in a country where smartphone use for most aspects of life was ubiquitous and many had access to WiFi or data networks.
Commerce in Sudan has become largely reliant on e-wallets as income has dried up, belongings are stolen, and banks are stretched.
On social media, some have posted pleas for help reaching family members to inform them of deaths.
"I am very worried for my family," said 48-year-old doctor Mohamed al-Nour, living abroad. "I can't contact them and they depend on my money transfers."
The outage has severely restricted the work of volunteer emergency response rooms, which provide crucial food and medical assistance.
"We've lost our bearings completely," said one volunteer from Khartoum now outside the country. "No trader will give us food for free. People will start to starve. And the same goes for medical supplies."
Abdelgaffer Omer, another volunteer, from Bahri, said the kitchens there had been about to re-stock. "What they had wouldn't last more than a week or 10 days and it's already been a week."
Aid agencies face similar difficulties paying suppliers and ensuring the safety of staff, says Mathilde Vu of Norwegian Refugee Council, slowing an already stretched response to multiple disease outbreaks and waves of displacement.
"We are not able to support our teams right now. If you send any of your colleagues to a distribution site and there is any issue we wouldn't be able to support them. That is very stressful," she said.
A government source said the national telecom authority was working with companies to restore services as soon as possible, denying negotiations with the RSF.
The three companies did not respond to requests for comment, though Kuwaiti-owned Zain and South African-owned MTN have previously said the outages were out of their control.
Fighting continued in the capital and west of the country, with the head of the RSF claiming gains in a speech on Sunday. The United Nations also said fighting had flared on the edges of the densely populated city of Al-Fasher.