Algerian President Abdelaziz Bouteflika, 77, who has been plagued by ill health since suffering a "mini-stroke" last year, has left a French hospital after a two-day stay, police said Saturday.