Algerian President Abdelaziz Bouteflika sacked Prime Minister Abdelmajid Tebboune on Tuesday, less than three months after appointing him, the presidency said, according to state media.

"President Abdelaziz Bouteflika on Tuesday relieved Prime Minister Abdelmajid Tebboune of his duties and appointed Ahmed Ouyahia", the president's chief of staff, to replace him, said the official APS news agency, quoting a statement from the presidency.