Libya's embattled prime minister has proposed a new Cabinet line-up for parliament to vote upon, and legislators say that if it is rejected he may lose his post.

Prime Minister Mustafa Abushagur on Sunday put forward candidates for 10 key positions. But parliamentary spokesman Omar Humeidan says he has reached the end of the 25-day period in which he must form a government.

Abushagur is Libya's first elected prime minister after last year's overthrow and killing of dictator Moammar Gadhafi.

He withdrew his first cabinet list after it encountered strong criticism. Legislators said it was not sufficiently representative of Libya's various tribes and regions — a hard task in a country polarized by 40 years of Gadhafi and the 2011 civil war.