"Bouteflika returned to Algiers today, mid-afternoon, after a medical check-up at the Val-de-Grace hospital in Paris," the APS news agency reported.
The tests showed "an overall improvement" in the health of the 76-year-old president, who has until Sunday to convene the organising committee for an April presidential election in which the ruling National Liberation Front (FLN) has asked him to stand for a fourth term.
Bouteflika was intially expected to return tomorrow, APS reported, after his office unexpectedly announced on Tuesday that he had been flown to Paris for a "routine check-up."
Despite the health concerns that have dogged the last nine years of his presidency, he has still not ruled out the possibility of running for a fourth term in April, creating uncertainty which has paralysed Algerian politics.