Algerian authorities say a suicide truck bomber has killed 10 soldiers and wounded about 35 others at a military barracks east of the capital, Algiers.

The bomber blew up a refrigerated truck Wednesday in Lakhdaria, a village in the restive Kabylie region.

The attack occurred just hours before the start of the All Africa Games, one of the continent's largest sporting events. Algiers and two towns in Kabylie are hosting the games.

Al-Jazeera television reports al-Qaida's North African branch has claimed responsibility for the bombing.

The al-Qaida Organization in the Islamic Maghreb, formerly known as the Salafist Group for Preaching and Combat has claimed responsibility for previous attacks in Algeria, including two car bombings in April which killed 33 people.

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