Dall'inizio degli anni '90 a oggi dall'Algeria sono giunte notizie non molto confortanti e il nome del paese è comparso spesso sulle pagine dei giornali, il più delle volte legato a fatti tragici. Ciononostante, i viaggiatori stanno riprendendo a inserire questa meta nei loro itinerari. Evitando il nord martoriato dalla violenza politica, si dirigono preferibilmente verso la vasta distesa sahariana del sud dell'Algeria. I circuiti proposti dalle agenzie di viaggio specializzate, i voli diretti alle dune del Grande Erg occidentale e i paesaggi mozzafiato del Tassili n'Ajjer aprono la strada verso un Sahara che continua a far sognare. Il 2003 è stato decretato in Francia l'Anno dell'Algeria, anche nell'intento di promuovere gli scambi culturali tra i due paesi.