Avstrijske oblasti se trudijo, da bi Wolfganga Ebnerja in Andreo Kloiber spravili na svobodo. Avstrijski odposlanec in pogajalec Anton Prohaska naj bi že dopotoval v Mali. Ugrabitelji zahtevajo izpustitev domenvnih teroristov iz zaporov v Alžiriji in Tuniziji, kar naj bi namesto njih dosegla avstrijska vlada.

V primeru, da njihove zahteve ne bodo uslišane, bodo talca usmrtili. Odgovornost za njuno smrt pa bodo po mnenju ugrabiteljev nosile Avstrija, Alžirija in Tunizija.