Al-Kaida grozi ich zabiciem, jeśli władze Austrii nie spełnią stawianych im żądań. Według ministerstwa, termin ultimatum upływa w niedzielę o północy. W opublikowanym w internecie oświadczeniu, do którego dołączono sześć zdjęć uprowadzonych, Wolfganga Ebnera i Andrei Kloiber, Al- Kaida w Islamskiej Afryce Północnej zapowiedziała ich uwolnienie, jeśli z więzień w Algierii i Tunezji zostaną wypuszczeni wszyscy członkowie tego ugrupowania. Władzom austriackim dano do dyspozycji trzy doby, zaczynając od północy z czwartku na piątek. "Austria będzie odpowiedzialna za życie dwojga zakładników w razie upłynięcia terminu i niezrealizowania naszych żądań" - głosi oświadczenie, wzywając jednocześnie rodziny obojga Austriaków do wywarcia presji na własny rząd.