According to Algerian news website TSA, Bouteflika has replaced Sellal, who oversaw three re-elections of the 82-year old president, with Transport Minister Abdelghani Zaalene, without citing any reason behind his decision.
This came just hours before a midnight (23:00 on 2 March GMT) deadline for the election contenders to formally submit their candidacies for the vote, slated for 18 April.
READ MORE: Algerian President Bouteflika in Critical Condition in Geneva Hospital — Reports
According to media reports, the president is currently undergoing treatment in the Swiss city of Geneva, with his condition assessed as critical, while there has not been any official confirmation.
Bouteflika suffered a stroke in 2013 and has since then been wheelchair-bound, rarely making public appearances.