Access to mobile data had been blocked since early Monday, with the telecommunications ministry citing the dissemination of "hateful and subversive messages" on social media.
Lawmakers on the same day voted to delay this month's presidential poll until December 15, extending the term of outgoing President Macky Sall.
The bill passed almost unanimously, but only after security forces stormed the chamber and removed some opposition deputies, who were unable to cast their votes.
The vote, and the conditions under which it was carried out, caused widespread outcry and raised fears of street protests in Dakar.
It has so far only materialised into sporadic mobilisation which has been repressed by security forces.
The move to cut access to mobile internet was a repeat of a move last June, where the government restricted mobile data amid high tensions in the country.
The measure has become a common response to curb mobilisation and communication via social networks, strongly condemned by rights activists.
Internet Access is Restored to Capital of Senegal
DAKAR - Mobile internet access was re-established Wednesday in Senegal's capital Dakar, AFP journalists saw, two days after authorities cut access as the country grapples with its worst political crisis in decades.
Forum