In the aftermath of the ousting of dictatorial regimes in 2011, the fragile political and security situations in Tunisia and Libya have contributed to the emergence of new threats that menace the stability of both countries and of their neighbors. Severe terrorist incidents have become frequent throughout the region. To name but one incident, the borders that Algeria shares with those two countries exposed it to a major terrorist attack on the Tiguentourine gas facility in January 2013. The existence and recognition of common threats has prompted military-to-military cooperation among most, but not all, North African countries. Algeria, a country with a sizable military capability, has started working closely with its neighbor countries to reduce terrorist threats. Over the last 3 years, Algeria and Tunisia in particular have intensified their military cooperation to tackle terrorist groups in Tunisia and fight against illicit trafficking across their respective borders.