Libya, which plunged into chaos after the fall of Moamer Kadhafi in 2011, has had two rival parliaments vying for power as well as several groups battling for control of the country`s vast resource wealth.
The internationally recognised government of Abdullah al-Thani has been working out of the small eastern port of Tobruk near the Egyptian border since a militia alliance, including Islamists, captured Tripoli last year.
Previous deals to ensure a ceasefire and restore stability to the war-torn country have fallen apart.
But Leon said he believed the make-up of the new government, which would include deputy prime ministers Ahmad Meitig, Fathi el-Mejbri and Mussa el-Kouni, would succeed.
"Far too many Libyans have lost their lives and so many mothers have suffered. Today, nearly 2.4 million Libyans need humanitarian aid," he said.
"We believe (this government) can succeed. The Libyans must seize this historic opportunity to save Libya."
More about:






