Critics also question how armed factions on the ground will react and how any new government will be installed and secured in Tripoli.
We have only 75 percent of people who are happy with it. But I think it's a good start
"It is in the nature of this agreement that nobody is entirely happy. This is always like this in difficult situations," UN envoy Martin Kobler told reporters after a briefing in the east. "We have only 75 percent of people who are happy with it. But I think it's a good start."
Western officials believe war fatigue, promises of foreign aid, the strain on Libya's oil economy and the common threat of Islamic State will help build momentum for the national government and bring onboard opponents.
"We have reached an agreement, but the biggest challenge now is to implement it," said Salah Huma, a parliament member and negotiator for the eastern government.
The chiefs of each rival parliament who rejected the U.N. deal say both men may face international sanctions for blocking a vote on the U.N. agreement.
Since revolution ousted Gaddafi, Libya has struggled with almost constant instability as heavily armed brigades of former rebels and their political allies squabbled for control.
Battered by protests and attacks, oil production that accounts for most government revenue is now less than half of the 1.6 million barrels per day level prior to 2011.
But last year, fighting intensified when one armed faction took over Tripoli, set up its own government and reinstated the old parliament, the General National Congress. Since then, the recognized government and elected House of Representatives operate out of the east of the country.
In the chaos, Islamic State militants have steadily expanded their presence, taking over the city of Sirte, attacking a hotel and a prison in Tripoli, ransacking oilfields to the south of Sirte and executing a group of Egyptian Christians.