Fuel supplies began dwindling in early April, with officials blaming maintenance delays at a key refinery, although foreign currency shortages have also played a role.
The crisis has since escalated despite official pledges to resolve it.
The shortage has hiked prices of petrol on the black market, with a gallon costing 150 pounds ($5.30, 4.40 euros) in Khartoum, over five times the official price of 27 pounds.
“I purchased two gallons at this high cost from the black market,” said Mohamed Abbas, a resident of a working class neighbourhood in the capital.
“I bought it from someone who had filled his car tank after waiting the whole night at a fuel station.”
Another Khartoum resident told AFP that he too had waited through the night outside a fuel station to fill his tank.
“From 11:00 pm Friday until 7:00 am today I was waiting in my car at a fuel station,” he said.
Most petrol stations were receiving less than their alloted quotas of petrol and diesel, with attendants often keeping the outlets shut once they sold their stock.
Farmers too complained that they were unable to transport their products to market as hundreds of trucks had been grounded.
“My entire crop of tomatoes is destroyed,” said Ali Khider, a farmer from the state of Jazira.
“For a week now I have been unable to transport it to the main market because there is no vehicle.”
Officials promised a quick end to the crisis, saying it was caused by a delay in maintenance work at the country’s main refinery north of Khartoum.
But an acute shortage of foreign currency has also aggravated the situation.
“There are some oil tankers waiting at Port Sudan to be unloaded but there’s a delay in paying them,” Minister of State for Oil Saadeddin Bushra told lawmakers this week.
The crisis comes amid surging inflation that has triggered sporadic anti-government protests in Khartoum and other towns.
Sudan’s overall economy has been hit hard, particularly after the south separated from the north in 2011, taking with it about 75 percent of the country’s overall oil revenues.
Download our app and read this and other great stories on the move. Available for Android and iOS.