The Algerian army is hunting a group of armed Islamic rebels hiding in the eastern scrubland that is believed to count two al-Qaida members among its ranks.