Algeria's army has reinforced its forces along the eastern border with Tunisia, Interior Minister Daho Ould Kablia said on Thursday, days after the killing of eight Tunisian soldiers.

Eight Tunisian soldiers were found with their throats cut on Monday after an ambush by jihadist militants in Mount Chaambi, an area near the border with Algeria.

Algeria's army "reinforced its resources and capabilities on the eastern border of the country because of the troubles that Tunisia is going through," Kablia told the national news agency APS.

Armed forces in Tunisia have intensified their hunt for an armed group in the Mount Chaambi area since the spring, after several members of the security forces were killed or wounded by explosive devices set by the militants.

Algiers has said it strongly condemns "the base act of terrorism that resulted in several deaths among the Tunisian armed forces."

Islamist militant groups in Algeria have remained active decades after a bloody civil war in the 1990s that killed some 200,000 people.

Kablia said that there had been an "exchange of security information between Algeria and its neighbours to fight the various scourges that threaten the security and stability of the region".

Exchanges of visits by senior officials from Tunisia, Libya and Algeria have led to closer cross-border cooperation.