His appointment as interim leader by parliament on Tuesday triggered new demonstrations. Bensalah is seen by many as a Bouteflika loyalist.
Algeria's war of information: The Algerian MOD issued an immediate denial after a document from a source at the presidents office said that the army chief had been fired.
Algeria's President Bouteflika resigned on Tuesday following months of nationwide protests.
There have been frequent demonstrations in Algeria against Bouteflika running for a fifth term as president.
Algeria's president appoints caretaker government amid turmoil
Police fired rubber bullets and tear gas at protesters in Algiers in biggest demonstration yet, say witnesses.
Army chief of staff, head of the employers' union, a workers' union, and a coalition government — these are the key players in Bouteflika's political regime.
Bouteflika's own party, the National Liberation Front (FLN), joins the army's chief of staff and the National Rally for Democracy party's call for the ailing president to resign.
Hundreds of thousands of demonstrators gathered in Algeria's capital on Friday in the biggest protest yet to call on 82-year-old president, Abdelaziz Bouteflika, to step down after two decades in power
Algeria's Bouteflika says he will not run for fifth term, postpones presidential elections
President Bouteflika arrives back in Algiers amid protests
Algeria's presidential plane landed at a military airport south west of Algiers on Sunday afternoon after leaving Geneva earlier in the day. It is not clear if Algerian President Abdelaziz Bouteflika was on board.
The Higher Education Ministry's decision came a day after tens of thousands of demonstrators packed central Algiers.
Bouteflika's decision to run for a fifth term in office has sparked widespread protests in the North African country.
Thousands of people in cities across Algeria called on President Abdelaziz Bouteflika to leave office on Friday (March 1) in the country's biggest anti-government demonstrations since the Arab Spring eight years ago.
Algerian President Abdelaziz Bouteflika responded to recent mass protests against his leadership with a list of commitments, including a promise to stand down after the country's next election
All candidates in the Algerian presidential election must submit their candidacy papers in person, Abdelwahab Derbal, the head of the election commission said on Sunday.
The largest anti-government protest for eight years sees 45 people arrested. Algerian's urge President Abdelaziz Bouteflika to step down.
Thousands of Algerians have taken to the streets in protest another Abdelaziz Bouteflika presidential bid. The ailing, 81-year-old president recently announced he will seek a fifth five-year term but remains under care at a Swiss hospital.
Organisers of a beauty pageant in Algeria have condemned racist remarks aimed at this year’s winner.
Ceremony is first step to sainthood
It's the German Chancellor's first visit to Algeria in a decade
Is Algeria finally distancing itself from its image of a hotbed of terror?
Holding their shotguns with a firm grip, several young Algerian women took part in a target shooting competition held ahead of hunting season.
Two hundred and fifty-seven people were killed in the country's worst plane disaster.
The military transporter plane crashed on Wednesday after take-off in south west Algiers.
Most of the victims were military personnel and their families, as well as ten flight crew members. Three days of national mourning have been declared