Algerian President Abdelaziz Bouteflika, who suffered a mini-stroke last year, returned home on Thursday after spending three days at a Paris hospital undergoing medical tests, national media reported.