A bomb in the eastern part of Algiers killed two soldiers and wounded three others on Monday, but a second bomb nearby was detected and defused, Algerian security officials said, dpa reported.
The officials said the bomb targeted a parked military lorry in Boumerdes, a suburb of the Algerian capital.
A second bomb placed a few metres away was discovered and was defused in time by security forces.
There was no initial indication of who was behind the attack.
Algeria is regarded as the main area of operations of the group Al Qaeda in Islamic Maghreb (AQMI). Algerian authorities insist that they have terrorism under control the North African country.