ALGIERS - Ailing Algerian President Abdelaziz Bouteflika strongly backed the army Tuesday following demands from the ruling party leader that the veteran military intelligence chief quit over alleged security failings.