Hallo Coco,
nach Algerien kannst du auf keinen Fall einfach so... Du brauchst eine Einladung aus Algerien und ein Visum von der algerischen Botschaft in Deutschland. Mit einem Mietwagen aus TN (als Deutscher) nach Algerien zu fahren, geht auch nicht!
Ich habe genau dieses Thema letzten Sommer durch, ein guter Freund von mir ist Algerier (arbeite in TN) und hat alle Hebel in Bewegung gesetzt, mir einen Ausflug nach Algerien zu ermöglichen - nix da, ich durfte nicht rein...
Mit den Bestimmungen zu Lybien kenne ich mich leider nicht aus.
Gruß ines