Algerian sources say at least four Algerian soldiers have been killed in an attack Wednesday on their convoy in the northeastern part of the country.

The convoy had been searching for suspected Islamic militants in the restive Kabylie region east of the capital, Algiers.

There was no immediate claim of responsibility for the attack.

Last week, a suicide car bombing at a police station east of Algiers killed four police officers. It was the first major incident in Algeria since a double suicide car bombing in Algiers last month. At least 37 people, including 17 staff members of the United Nations, were killed.

Al-Qaida's North African wing claimed responsibility for those attacks, as well as suicide bombings that killed 33 people in Algiers in April.

Algerian Islamists rose up against the government in 1992 when it scrapped elections that an Islamic party was poised to win. Some militants allied themselves with al-Qaida in late 2006 and began carrying out larger-scale bombings and targeting foreigners.

Some information for this report was provided by AFP and AP.