TRIPOLI, LIBYA — Libya’s parliament ousted the country’s new prime minister in a no-confidence vote on Sunday, the latest blow to hopes that political factions could agree on a government charged with restoring stability after last year’s civil war.

Mustafa Abushagur was the first prime minister to be elected after the 2011 overthrow of dictator Moammar Gadhafi. He represented an offshoot of the country’s oldest anti-Gadhafi opposition movement, and was considered a compromise candidate acceptable to both liberals and Islamists.

But his proposed Cabinet was struck down by a legislature representing dozens of divided tribes, towns, and regions across the country, many of whom feel they are owed the spoils of victory over Gadhafi. He was forced to withdraw his first ministerial line-up under pressure and his second attempt to submit one resulted in his ouster.

In a short statement on Libya al-Wataniya TV after the vote, Abushagur said he respected the decision made by the General National Congress as part of Libya’s democracy but warned of instability if it takes too long to elect his replacement.

“There should be quickness in the election of the prime minister and formation of the government so the country does not slip into a vacuum,” he said.

He had 25 days from his Sep. 12 appointment by parliament to form a Cabinet and win the legislature’s approval, but that deadline expired on Sunday. Until a replacement can be elected by the parliament, management of Libya’s government is in the hands of the legislature.