アルジェリアは政情不安、リビアはやっとテロ支援国家から外れたばかり

上の方が指摘されているとおり
アフリカ諸国は政治治安情勢が目まぐるしく変わる地域ですので
常に最新情報を入手されることをおすすめします。
かくいう私自身は０７年春にチュニジアへ行った経験があるだけです。
現地の日系ツアー会社の観光ドライバーを雇って３日間ツアーしました。
チュニス→タメルザ（泊）→トズール→クサールギレン（泊）→？

途中１日目にアルジェリア国境付近、３日目にリビア国境付近を
通りがかりましたが、普通の観光客ではとても国境通過できる状態ではなかった
と思います。特にアルジェリアは内乱状態で旅行客は入国すべきでない、大変危険といわれました。
今はどうか知りませんが、少なくとも２０年も前の情報では殆ど役に立ちません
ので。余計なお世話かも知れませんが
老婆心まで忠告します。チュニジア国内はイスラムゲリラの空港テロが
その２年前にありましたが、私の旅行当時は安定していると言われてました。

治安に関する最新情報は外務省ホームページ海外安全情報で入手できます。