Algeria has traditionally been a pioneer country in northern Africa. Its history includes the first successful War for Independence in the region against a colonial power, in 1954. It gained its official independence from France in 1962. Algeria’s position in post-colonial history has set the country as a pivotal player in international relations during the years following its independence, as well as in the gas and oil economy sectors. All this came to an end when a civil war broke out in the 1990’s, from which the country is still recovering. Since then, Algeria has entered an era of introversion and reconstitution. What changing process is the country undergoing? Is it the reason why it stays in the shadow of international events?

The aftermath of the Arab spring not only saw a difficult regime transition in Tunisia and Libya but contributed to the revival of old and new security challenges in the Maghreb and the Sahel. The secessionist conflict that broke out in 2012 in northern Mali, followed by a military coup in Bamako and the French intervention a year later, is paradigmatic of how the fallout effects of the Libyan civil war and the difficult political transitions in Tripoli and Tunis affected the internal stability of neighbouring countries.

The Arab Spring and the 2012 Malian coup brought to surface a new threat in North Africa; Al-Qaeda in the Islamic Maghreb (AQIM), a once weak node of Al-Qaeda, has upgraded its capabilities, and it seems to be a growing threat for the local security and political stability. This article aims to present the structure of Al-Qaeda’s terrorist network in N. Africa, and to comment on its political and security pressure in the region.