行かれるのでしたら空路で

フランスに住んでいますが、アルジェリアの治安は都市部を除き、テロや誘拐等良い話を聞きません。（サハラ砂漠や山間部は大変危険な様です）フランス人やアメリカ人は一番の標的ですが日本人も例外ではないと思います。
アルジェリアとチュニジア国境は大変危険だと聞いていますので陸路は避けるのが懸命だと思います。

アルジェリアで唯一安全なのは首都のアルジェや沿岸部の都市圏なのでアルジェリアに行きたければ、空路での訪問をお勧めいたします。

なおモロッコとアルジェリアの国境については知りませんが、両国間とも西サハラの問題で仲が良くなく、モロッコ側からすればアルジェリアのサハラにいるテロリストに入ってほしくないというのはあると思いますので国境が閉まっていても仕方がないかもしれません。

あまり役に立つ情報でないですが