Les autorités autrichiennes disent avoir bon espoir que les ravisseurs ne mettront pas leur menace à exécution.

Le ministère autrichien des Affaires étrangères a également dit dimanche soir qu'il pensait avoir encore du temps pour négocier, y compris "après la fin de l'ultimatum".

Il s'est toutefois refusé à donner trop de détails, pour - a-t-il dit - "des raisons évidentes de sécurité".

Les otages se trouveraient dans le nord du Mali, mais Bamako a refusé de confirmer leur présence.

Pas de confirmation non plus des exigences des ravisseurs, qui demanderaient - selon des sources non officielles - le paiement d'une rançon et la libération de plusieurs islamistes emprisonnés en Algérie et en Tunisie.

Al-Qaïda

Les ravisseurs avaient également menacé de tuer leurs otages en cas de tentative de les libérer par la force.

Les deux touristes autrichiens ont disparu fin février, dans le sud de la Tunisie.

Leur enlèvement avait été revendiqué, quelques jours plus tard, par Al-Qaïda au Maghreb, l'ancien GSPC.

Il est vraisemblable qu'on leur a ensuite fait traverser le Sahara algérien jusqu'au nord du Mali.

Ce week-end, le ministre algérien de l'Intérieur a toutefois affirmé que l'Algérie n'était « pas concernée » par l'affaire.

Quant à la Fondation Kadhafi, elle nie être en contact avec les ravisseurs.