CAIRO (AP) — Libyan Prime Minister Abdullah al-Thinni said Parliament has given a vote of confidence to his 10-member cabinet,.

Al-Thinni's government is internationally recognized but has little or no influence outside the eastern city of Tobruk. He announced the approval late Monday.

The capital, Tripoli, is under the control of Islamist militias which formed their own parallel government and revived an old parliament.

His announcement came as Islamist militias based in the capital fought with rivals in Warshefana, an area outside the capital that houses one of the country's biggest tribes. That tribe is opposed to the Islamists.

Al-Thinni hopes his new government will achieve a political settlement among rival groups has that left the oil rich North African nation torn between two competing authorities, militias, tribes and cities.

Libya has recently undergone waves of violence, the most recent since the downfall of longtime dictator Moammar Gadhafi in 2011.

That uprising left its security forces in shambles.

The latest surge of violence forced a quarter a million people to flee their homes and prompted foreign embassies to shut down.