Local militias this past week split into two factions, one of which struck an agreement with the government to reopen the terminals within a week. But with another faction unsatisfied, it is unclear whether the ports will remained blocked.
Libya's heavily armed militias, many made up of former rebels who fought against former dictator Moammar Gadhafi, have proliferated since the 2011 civil war that ended with the dictator's ouster and death. Since then, they have undermined successive transitional governments and parliament.
Zidan himself was briefly kidnapped by a militia group that was on the government's own payroll.
With assassinations of public figures and security officials frequent, much of the lawlessness is blamed on the groups. But the government also relies on many of them to provide security in the absence of a functioning police force.
Since the militias began blocking oil production last summer, Libya's output has plummeted to only a few hundred thousand barrels per day, from a previous 1.4 billion barrels.
The government says the closure costs the state some $130 million a day.
Also Wednesday, a separate refinery in the western city of al-Zawiya, some 30 miles from Tripoli, reopened after protesters shut it down for a day, state news agency LANA said.
Former rebels wounded while fighting Gadhafi's forces had shut down the site, which LANA said provides the country with 23 percent of its fuel needs.