AP Photo

Despite not really being in the news, Algeria still appears in the Western media intermittently. As the Maghreb’s last dictatorship, the recent wave of regime change and democratization has passed this important country by, at least so far. Algeria is the key state in Northwest Africa—by virtue of its size, position, natural wealth and regional influence—yet has missed out on the trend that has overtaken so much of the Arab world for the past two years. It remains notable that Algeria’s bloody civil war, which began twenty years ago, never really ended. And now with the help of Al Qaeda, the conflict may be spreading across the Sahel region.

Events in Algeria have long been underreported in the U.S. and Western media (with the exception of France), and...