Noureddine Bedoui laid out his plans at a news conference in Algiers three days after ailing President Abelaziz Bouteflika announced his decision not to run for a fifth term that would have extended his 20 years in power.
Bouteflika’s offer came after tens of thousands of Algerians staged demonstrations demanding an overhaul of a stagnant political system dominated by veterans of the 1954-62 war of independence.
However, he stopped short of stepping down and many activists fear his move may be a ruse.
Bedoui, who replaced Ahmad Ouyahia on Monday, said the new government would be formed early next week and would rule for “a short period of time.”
It would be technocratic but also include young Algerians involved in the protest movement, including women, he said, Reuters reported.
An independent commission will oversee the next presidential election, he said.
The prime minister urged the opposition to accept dialogue. But lawyers and activists who protesters have chosen to lead the drive for reforms are in no mood to compromise and have said they will not negotiate, at least for now.
The government Wednesday declared itself ready for talks, saying it sought a ruling system based on “the will of the people” after opposition groups rejected proposed reforms as inadequate.
Bouteflika, who has not been seen in public since suffering a stroke in 2013, promised on Monday to work for a new era that would cater to all Algerians.
But the initiative by the veteran revolutionary, who also delayed elections set for April and said a conference would be held to discuss political change, has failed to satisfy many Algerians who want power to move to a younger generation with fresh ideas.
Tens of thousands of people from all social classes have demonstrated over the last three weeks against corruption, unemployment and the ruling class.
The protests have shaken up a long moribund political scene marked by decades of social and economic malaise and behind-the-scenes power-broking by an influential military establishment.
Young Algerians have no bond with the independence war except through their grandparents. Their priorities are to find jobs and better services that the North African country is failing to provide despite its oil and gas wealth.