Volgens het Spaanse persbureau EFE onderhandelen de autoriteiten vrijwel zeker met de ontvoerders over de vrijlating van vijftien Duitsers, tien Oostenrijkers, vier Zwitsers, een Nederlander en een Zweed.

De regering in Algiers ontkent dit en volstaat regelmatig met de mededeling dat alles mogelijk is en dat alles in het werk wordt gesteld om de toeristen te vinden. De Nationale Radio van Algerije heeft echter juist gemeld dat er wel wordt onderhandeld. Dit radiostation staat erom bekend uitsluitend nieuwsberichten te verspreiden die het uit officiële bron heeft vernomen.

De regering zou door de ontvoeringen in verlegenheid zijn gebracht. Ze zou de toedracht van de ophanden zijnde ontknoping van de zaak zoveel mogelijk uit de pers willen houden. De ambassades in Algiers van de betrokken landen stemmen met hun stilzwijgen kennelijk in met de Algerijnse aanpak.

De in afzonderlijke groepen reizende toeristen zijn half februari spoorloos verdwenen in verschillende delen van de Algerijnse Sahara. Wie de daders zijn, is nog een raadsel. In de streek Illizi zijn eerder extremistische moslimstrijders actief geweest en de streek is ook berucht om gewapende smokkelaarsbendes.