CARACAS, Venezuela (AFP) – President Nicolas Maduro has shifted into damage control mode, asking his Cabinet to resign in oil-rich but troubled Venezuela after the Opposition won a majority in the legislature in a landmark challenge to his grip on power.

“I have asked the council of ministers to present their resignation in order to carry out a process of restructuring, renovation and deep reform in the Government,” Maduro said on TV late Tuesday.

Analysts warn a tough political struggle lies ahead after Maduro’s rivals broke his side’s 16-year control of the National Assembly in elections Sunday.

Supporters of the Opposition coalition MUD set off fireworks and danced in the street as the latest results of the vote came out late Monday.

The national election commission confirmed that MUD won 112 of the 167 seats in the National Assembly. The other 55 went to the socialist party that ruled until now.

The Opposition in the legislature will now be able to call a referendum, launch constitutional reforms, replace senior judges and even take measures to try to depose Maduro.

“That is not our priority,” MUD leader Jesus Torrealba told reporters.

“Our priority is national reconciliation and secondly dealing with the economic and social emergency in this country.”

The new lawmakers take up their seats on January 5.

Sunday’s election was a dramatic blow for Maduro and the socialist “revolution” launched in 1999 by his late predecessor Hugo Chavez.

Venezuela has the world’s largest proven oil reserves, which Chavez and Maduro used to fund social welfare programmes.

But plunging oil prices have crippled the country since Maduro was elected in 2013.

Voters punished him for an economic crisis that has families suffering shortages of basic foods and goods.

Maduro said “a new stage has begun” and it was time for “constructive self-criticism” in his party.

“I have called for a full debate to look for a solution to the country’s problems… and to build a new revolutionary majority,” he said late Monday after meeting leaders of his party.

Analysts said there were signs of division in Maduro’s camp.

Political scientist Maria Teresa Romero in an online article foresaw “a deepening of the divisions within Chavism, particularly between the military group… and the civil group commanded by the president”.

Maduro called on his allies to “close ranks in civil-military union”.

Maduro blamed the election result on an “economic war” which he says shadowy capitalist forces are waging against him.

But now he is under pressure to come up with a new economic strategy.

“He must be the only person who has invented a war and then lost it,” said Luis Vicente Leon, head of the pollster Datanalisis.

Voters said they were sick of standing in line for hours to buy cooking oil or sugar and finding no eggs or toilet paper in the shops.

“Now the Opposition must correctly interpret what the people want, which is not just to go and get rid of Maduro, but to solve their problems” said Leon.

“If the government is to recover, it must work out where it went wrong.”

Emergency fiscal reforms such as spending cuts, lifting exchange rate controls or raising the price of fuel would set Maduro at odds with many defenders of the “revolution”.

“He does not have the political capital to make unpopular economic decisions,” said Diego Moya-Ocampos, a Venezuelan analyst with financial research group IHS in London.

He forecast the Opposition would eventually try to get rid of Maduro via a referendum or constitutional reforms.

“President Maduro’s ability to stay in power will depend on preventing widespread unrest and keeping support of the military and the Supreme Court.”

A defensive Maduro also Tuesday issued a decree aimed at stopping anyone from desecrating Chavez’s remains and tomb.