ALGIERS (AFP) - Algerian President Abdelaziz Bouteflika has left a Paris hospital after a "satisfactory" post-surgical check-up, his office said on Saturday, ending a stay that had outraged French far-right parties.

Bouteflika left the Val-de-Grace hospital on Friday afternoon "after post-surgical examinations that he had to undergo there", his office said in a statement published by Algerian news agency APS.

"The post-surgical check-up was declared very satisfactory," it added.

Bouteflika, 69, had been admitted to the hospital earlier in the week for the routine check-up, five months after undergoing surgery in France for a bleeding stomach ulcer.

His three-week stay at the Val-de-Grace hospital last year was shrouded in secrecy and the lack of official information fuelled fears that his condition might be more serious than admitted.

Algiers had dismissed as "crazy rumours" the speculation about his health, including suggestions that he may be suffering from stomach cancer.

Bouteflika's latest visit has come at a sensitive time for relations between France and its former north African colony. He caused a stir last weekend by calling France's colonization of his country a "genocide of (Algerian) identity".

France ruled Algeria from 1830 until the colony won its independence in 1962 after fighting throughout much of the 1950s.

A planned friendship treaty between the countries remains deadlocked after Algerian objections to a 2005 French parliament bill that said school curricula should recognize "the positive role of France's presence overseas, notably in north Africa".

Bouteflika's decision to seek treatment at a French hospital after his comments last weekend provoked outrage among French far-right political parties.

"I find it scandalous that Bouteflika permits himself to say this publicly and the following day to be here for treatment," Jean-Marie Le Pen, leader of the National Front, told RMC radio on Thursday.

Le Pen claimed Bouteflika had been in France since Monday.