Libya's internationally recognised parliament voted on Monday to reject a UN-backed unity government, in a major blow to international efforts to end the country's unrest.
The United Nations and Western diplomats have urged Libyans to back the unity government formed last week as a step towards ending the political chaos that has gripped the country since the 2011 ouster of long-time dictator Muammar Qadhafi.
Libya currently has two rival administrations and parliaments, with the internationally recognised authorities based in the east and a militia-backed authority holding power in Tripoli.
A national unity government headed by businessman Fayez al-Sarraj and comprising 32 ministers was formed last week, but the recognised parliament needs to approve it for it to start working.
"We voted against endorsing the government and ask... to be presented with another government," parliamentarian Ali al-Gaydi said.
Of the 104 lawmakers in attendance for the vote in eastern city Tobruk, 89 rejected the new government, he said.
Parliament member Al-Saliheen Abdelnabbi said the government had been rejected because its cabinet was too large. He called for "a smaller government without this high number of ministries".
Fathi Abdelkarim, media adviser to parliament head Aguila Saleh, told journalists in Tobruk: "Ten days were given by the House of Representatives to form a new government with less ministries."
The unity government was formed under a UN-sponsored peace deal signed last month by less than half of the members of Libya's competing legislatures.
The accord must also be approved by the parliament, but on Monday lawmakers voted for the removal of an article giving the unity government the power to approve top security and military positions.
The parliament would hold a vote on ratifying the deal on Tuesday if the UN mission to Libya - which has been working on the deal for more than a year - scrapped the article, Gaydi said.
Parliamentarian Fahmy Tuwaty said many lawmakers oppose the deal because of the article, which they fear will lead to powerful army chief General Khalifa Haftar losing his post.
Both Saleh and Haftar have criticised the UN-backed accord, which calls for a two-year transition period to end with parliamentary elections.
The head and members of the rival Tripoli-based General National Congress also oppose the deal. While their support is not necessary for the unity government to start operating, they could prevent it from working out of the capital. Prime minister-designate Sarraj, who has so far been operating out of Tunisia, arrived in Algeria for a visit on Monday as he continues to seek support from regional governments.
There was no immediate reaction from his government to the rejection.
Libya has been divided since a militia alliance including Islamists overran Tripoli in August 2014, causing the recognised administration to flee east.
The Islamic State jihadist group has taken advantage of the turmoil to expand its influence in the country.
In recent weeks it launched attacks from its stronghold in the city of Sirte on facilities in the "oil crescent" along the country's northern coast. Fears the jihadists are establishing a new bastion on Europe's doorstep have added urgency to diplomatic efforts to bring together Libya's warring factions.
European Union foreign affairs chief Federica Mogherini earlier this month pledged to give Libya 100 million euros ($108 million) to battle IS as soon as the unity government came to power.