All camps and militias not under the authority of the government would be dissolved and no unauthorized checkpoints allowed, he said.
Militias that emerged during the fight to topple Colonel Muammar Gaddafi last year remain a powerful force.
Residents of Benghazi evicted militants in response to the envoy’s death.
Ambassador Christopher Stevens and three others Americans died during an attack on the city’s US consulate on 11 September, which coincided with protests over an anti-Islam video produced in the US.
Islamist militants have denied being behind the attack.
Libya has been awash with firearms as well as powerful regional brigades and local town militias since the uprising.
The government has relied on some brigades to help provide security, and many people will be watching closely to see how the authorities will go about achieving the mammoth task of gaining full military control over the country.
“[We want to] dissolve all militias and military camps which are not under the control of the state,” said Mohammed Magarief, the parliamentary speaker who acts as head of state until elections next year.
“We call on everyone to stop using violence and carrying weapons in the streets and squares and public places.”
One powerful militia in eastern Libya, the Abu Slim Brigade, has already announced it will disband and leave its bases in Derna, a town east of Benghazi.
Another militia, Ansar al-Sharia, which denies attacking the US consulate, is also reported to be leaving Derna.
Ansar al-Sharia was driven out of its headquarters in Benghazi over the weekend in unrest which left at least 11 people dead.
However, the militants left with their weapons.
At least 158 people have died in Spain's worst flooding disaster in generations. On October…
Google has been fined two undecillion (a two followed by 36 zeroes) roubles by a…
Embarking on a home remodel is an exciting journey, promising enhanced comfort, increased property value,…
The US presidential candidates continued to campaign across key swing states on October 20. Footage…
Elon Musk has said he will give away $1 million a day to a registered…
India and Canada have decided to expel their top envoys along with other diplomats as…