Na década de 1990, tendo melhorado substancialmente as relações com a Líbia, a preocupação passou a ser a eventualidade de incursões de militantes fundamentalistas argelinos e a propagação da guerra civil na Argélia para a Tunísia. No início da década de 2000, a circulação em toda a região do sul ainda era restrita, sendo necessária uma autorização especial do governo regional em Tataouine. No entanto, em 2001, ao contrário do que já se tinha passado, a autorização era fácil de obter e era mais uma formalidade do que uma verdadeira medida de segurança.