The UN Envoy to Libya says changes to the country's peace deal are possible after the internationally recognized parliament rejected one article of the agreement, which would strip a powerful army chief of his post.

In a press conference Wednesday, Martin Kobler said there was a "mechanism" within the Libya Political Agreement for amendments to be made, in apparent contradiction to earlier warnings against making changes to a deal that capped months of difficult negotiations.

On Monday, Libya's House of Representatives also voted against the unity government proposed under the peace deal, giving rivals ten days to come up with a new, smaller cabinet.

Libya has been split into two parliaments since 2014 with the internationally recognized HoR convened in the east and an Islamist-dominated parliament sitting in the west.