Madagascar's President Andry Rajoelina has said he plans to hold a "national dialogue" with various groups on Wednesday.

Youthful protesters have issued a 48-hour ultimatum for the president to consider their demands.

On Monday, Rajoelina named army General Ruphin Fortunat Zafisambo as the new prime minister a week after he sacked his cabinet in a move intended to address some of the grievances that sparked the demonstrations on September 25.

The protesters had initially taken to the streets over water and electricity shortages in Madagascar. They now want the government to tackle corruption and put in place measures to eradicate poverty.

'Society founded on solidarity and mutual respect'

"Together, we must unite to fight against these evils and to build a new society founded on solidarity and mutual respect," Rajoelina said in a message on Tuesday on his office's Facebook page.

"To that end, a national dialogue and consultation will be held to listen to people's concerns and to develop lasting solutions to the issues that affect us."

He said that the talks scheduled on Wednesday afternoon would be attended by spiritual leaders, students, youth representatives, and others.