The militiamen sealed off the roads to the ministry with their trucks Tuesday and a standoff is underway.
On Sunday, about 200 armed men surrounded the Foreign Ministry. On Monday, armed men stormed the Interior Ministry and a state-owned television station.
The militias say they are rising up against former regime officials holding government posts. But many in Libya believe they seek to pressure the government of Prime Minister Ali Zidan for trying to disband them.