Several subscribers of MTN and Sudani contacted by AFP confirmed they were able to make voice and video calls through social media networks like the WhatsApp messaging platform.
Protesters and rights group say the internet blockade was an attempt to quell protests against the generals.
For the generals the internet and social media had become a threat as protesters used online social media apps to mobilise tens of thousands of demonstrators.
Mobile internet services were restored across Sudan Tuesday following a court order, weeks after the ruling generals imposed a blockade in the wake of a brutal crackdown on protesters.
Demonstrators were violently dispersed on June 3 by men in military fatigues, who stormed a weeks-long protest camp outside army headquarters in Khartoum where Sudanese had camped to demand that the generals step down.
Armed men, shooting and beating protesters in a pre-dawn raid, killed dozens of demonstrators and wounded hundreds.
Days later internet on mobile phones and fixed land connections was cut across Sudan, with users saying it was done to prevent further mobilisation of protesters.
Khartoum-based lawyer Abdelazim al-Hassan filed a case against the blockade, urging a court in the capital to order telecom company Zain to restore the internet services on his own mobile phone.
Days later internet on fixed land connections was restored, but the mobile 3G and 4G services remained cut.
"I returned to court and said that numerous clients of Zain and other telecom companies were impacted due to the cut," Hasan told a news conference on Tuesday.
"Today, the court issued an order to Zain and to MTN and Sudani to restore their mobile internet services," referring to three telecom companies.